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Abstract 

We introduce ellipticity criteria for random walks in i.i.d. random environments 
under which we can extend the ballisticity conditions of Sznitman's and the poly- 
nomial effective criteria of Berger, Drewitz and Ramirez originally defined for uni- 
formly elliptic random walks. We prove under them the equivalence of Sznitman's 
(r') condition with the polynomial effective criterion {P)m, for M large enough. We 
furthermore give ellipticity criteria under which a random walk satisfying the poly- 
nomial effective criterion, is ballistic, satisfies the annealed central limit theorem or 
the quenched central limit theorem. 
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1 Introduction 

We introduce ellipticity criteria for random walks in random environment which enable us to extend 
to environments which are not necessarily uniformly elliptic the ballisticity conditions for the uniform 
elliptic case of Sznitman jSz02j and of Berger, Drewitz and Ramirez |BDR12| . their equivalences and 
some of their consequences pZ99l [SiOTl [Sz02. .RAS0 9 . . BZ08 J. 

For X e E'', denote by |a:;|i and |x|2 its h and I2 norm respectively. Call J7 := {e e Z*^ : |e|i = 
1} = {ei,...,e2d} the canonical vectors with the convention that Cd+i — —Si for 1 < z < d and let 
V {p{e) ■ p(e) > O7 X)e6;7 ^'(^) ~ environment is an element uj of the environment space 

f2 -pZ"* so that UJ :— {uj{x) : x € Z"*}, where uj{x) £ V. We denote the components of uj{x) by uj{x, e). 
The random walk in the environment ui starting from x is the Markov chain {X„ : n > 0} in with law 
Px,u} defined by the condition Px,uj{Xq = a;) = 1 and the transition probabilities 

Px,u>(Xn+l ^X-\- e\Xn =x)= Uj{x, c) 
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for each x G Z"^ and e £ J7. Let P be a probability measure defined on the environment space fl endowed 
with its Borel cr-algebra. We will assume that {u!{x) : x E Z"*} are i.i.d. under P. We will call P^.w the 
quenched law of the random walk in random environment (RWRE) starting from x, while Px '■= J Px^ujdP 
the averaged or annealed law of the RWRE starting from x. 

We say that the law P of the RWRE is elliptic if for every x G Z'^ and e € U one has that ¥{uj{x, e) > 
0) = 1. We say that P is uniformly elliptic if there exists a constant k > such that for every x G Z"^ and 
e e [/ it is true that P(w(a;,e) > k) = 1. Given I g S'*"^ we say that the RWRE is transient in direction 
I if 

PoiAi) = 1, 

where 

Ai := { lim X„ • I = oo} 
We say that it is ballistic in direction I if Pq-^.s. 

liminf — - — > 0. 

n— f oo Ti 

The following is conjectured (see for example |Sz04| ). 

Conjecture 1.1 Let I G S'^^^. Consider a random walk in a uniformly elliptic i.i.d. environment in 
dimension d > 2, which is transient in direction I. Then it is ballistic in direction I. 

Some partial progress towards the resolution of this conjecture has been made in (SzOll ISz02l IDRlli 
IDR12|.IBPRT2] . In 2001 and 2002 Sznitman in [SzOTl [Sz02] introduced a class of ballisticity conditions 
under which he could prove the above statement. For each subset A C define the first exit time from 
the set A as 

Ta := inf{n > : X„ ^ A}. (1.1) 

For L > and I G S''^^ define the slab 

Ui^L -.^ {x eZ'^ : -L < X - l < L}. (1.2) 

Given I E S'^^^ and 7 E (0, 1), we say that condition (T)^ in direction I (also written as {T)j\l) is satisfied 
if there exists a neighborhood V C S''"^ of / such that for all I' E V 

hm sup log Po {Xtu -l' <0) <0. 

Condition {T')\l is defined as the fuUfilment of condition {T)j\l for all 7 E (0, 1). Sznitman jSz02| proved 
that if a random walk in an i.i.d. uniformly elliptic environment satisfies {T')\l then it is ballistic in 
direction He also showed that if 7 G (0.5, 1), then {T)^ implies (T'). In 2011, Drewitz and Ramirez 
|DR11| showed that there is a 7^ € (0.37, 0.39) such that if 7 e (7d, 1), then (T)-y imphes (T'). In 2012, in 
|DR12| . they were able to show that for dimensions d > 4, if 7 e (0, 1), then (T)^ implies (T'). Recently in 
|BDR12]. Berger, Drewitz and Ramirez introduced a polynomial ballisticity condition, weakening further 
the conditions (T)^. The condition is effective, in the sense that it can a priori be verified explicitely for 
a given environment. To define it, for each L, L' ,L > and I E S'^^^ consider the box 

where i? is a rotation of defined by the the condition 

i?(ei)=L (1.3) 

Let also 
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Lo Is'^'. (1.4) 

Given A/ > 1, we say that condition {P)m in direction I is satisfied (also written as {P)m\1) if for every 
L > Lo, L' < |L and L < 72L^ one has the following upper bound for the probability that the walk does 
not exit the box -Bj ^, ^ ^ through its front side 

In |BDR12j . Berger, Drewitz and Ramirez prove that every random walk in an i.i.d. uniformly elliptic 
environment which satisfies {P)m for M > 15d + 5 is necessarily ballistic. 

On the other hand, it is known (see for example Sabot-Tournier [STllj ) that in dimension d > 2, 
there exist elliptic random walks which are transient in a given direction but not ballistic in that direction. 
The purpose of this paper is to investigate to which extent can the assumption of uniform ellipticity be 
weakened. To do this we introduce several classes of ellipticity conditions on the environment. For each 
V C U consider the set of non-negative numbers {a{e) : e e V}. Let 

£y := |{a(e) -.eeVj-.E ^e^^ev "i-)^os < oo} . 

For each e € U, we will use the notation £e ^{e} ^nd define 

Fe :— sup{a > : a G £e}- 

Let /3 > 0. We say that the law of the environment satisfies the ellipticity condition {E)p if for every 
e e [/ we have that 

min Fe > B. 

The first main result of this paper is the following one. 

Theorem 1.1 Consider a random walk in an i.i.d. environment in dimensions d> 2. Let I E Ei'^~^ and 
M > 15d + 5. Assume that the environment satisfies the ellipticity condition {E)q. Then the polynomial 
condition (P)mI^ is equivalent to {T')\l. 

In this paper we go further from Theorem and we obtain assuming (T'), good enough tail estimates 
for the distribution of the regeneration times of the random walk. Let us recall that there exists an 
asymptotic direction if the limit 

exists Po-a.s. The polynomial condition {P)m implies the existence of an asymptotic direction (see for 
example Simenhaus |Sim07) ). Whenever the asymptotic direction exists, let us define the half space 

Hi, := {I e S'^^i ■.l-v> 0}. 

Let a := {a{e) : e e J7} e [0,oo)^'^. Let /3 > 0. We say that the law of the environment satisfies the 
ellipticity condition {E')fj if there exists an a := {a(e) : e £ U} such that 

« Ee«(e)>/3- 
(a) a G £u- 

(Hi) Condition {E)o is satisfied. 
(iv) minegjyniffi Fe > maxggfy a(e). 

The second main result of this paper is the following theorem. 
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Theorem 1.2 (Law of large numbers) Consider a random walk in an i.i.d. environment in dimen- 
sions d > 2. Let I G §1'^^^ and M > 15rf + 5. Assume that the random walk satisfies condition {P)m\1- 
Also, assume that either {E)i/2 or (£")i is satisfied. Then the random walk is ballistic in direction I. 
Furthermore, there is a v € 



V ^ such that 



lim — V, 

n— >-oo ri 



Po 



It should be noted that condition (i?)i/2 does not imply nor vice- versa 

in Theorem 



On the other hand, the the value 1/2 of condition (£')i/2 in Theorem 1.2 is optimal. Indeed, in analogy 
to the random conductance model studied by Fribergh in [FIT, it is easy to construct an environment 
such that for every e > one has that 



supE 



1 



w(0,e) 



1/2- 



< 00, 



but the walk is transient in direction ei but not ballistic in direction ei. Let cj) be any random variable 
taking values on the interval (0, 1/4) and such that the expected value of 4>~'^/'^ is infinite, while for every 
e > 0, the expected value of 0"'^^/^"'^^ is finite. Let X be a Bernoulli random variable of parameter 1/2. 
We now define wi(0, ei) = 20, a;i(0, —ei) — (j), uji{0, —62) = (j) and wi(0, 62) = 1 — 40 and a;2(0, ei) = 20, 
"^2(0, — ei) = 0, W2(0, 62) = and 1^2(0, —£2) = 1 — 40. We then let the environment at site be given 
by the random variable a;(0) :— lx(l)'^i(0) + Ix (0)^2(0). This environment has the property that traps 
can appear, where the random walk gets caught in an edge, as shown shown in Figure [T] Furthermore, 
as we will show, it is not difficult to check that the random walk in this random environment is transient 
in direction ei but no ballistic. It will be shown in a future work, that this environment satisfies the 
polynomial condition {P)m for M > 15d + 5. 
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Figure 1: A trap produced by an elliptic environment which does not satisfy {E)i. 

Similar examples of random walks in elliptic i.i.d. random environment which are transient in a given 
direction but not ballistic have been exhibited within the context of the Dirichlet environment. Here, 
the environment is chosen i.i.d. with a Dirichlet distribution at each site D{Pi, . . . ,/32d) of parameters 
- ■ ■ , P2d > (see for example jSal lal ISal Ibl [STTT] ) . the parameter /3i being associated with the direc- 
tion Cj. For a random walk in Dirichlet random environment (RWDRE), condition (i?)i/2 is equivalent 
to the condition 



min f3i 

l<i<2d 



1 

>2- 



On the other hand, condition {E')i is equivalent to 



4 



d,P. + PjAl3,> 1, 

where /3* is the minimal value of /3i among those directions which lie in the half space Hy and 
is the number of directions which lie in the half spcae Hy. These conditions are stronger than the 
ballisticity condition for RWDRE given by Tournier in |Tllj . Furthermore, they are also stronger than 
the characterization of ballisticity for RWDRE given by Sabot in |Sallb| for random walks in random 
Dirichlet environments in dimension c? > 3. Indeed, Sabot defines the parameter 

2d 

A := 2 V /3, - max (A + A+d)- (1-5) 

^ — ' l<i<d 
i=l 

Tournier in [TTT] proved that if A < 1, then the RWDRE is not ballistic in any direction. Sabot in 
|Sallb| . showed that if A > 1, and if there is an i = 1, . . . , c? such that A f3i+d, then the random walk 
is ballistic. It is thus natural to wonder to what general condition corresponds (not restricted to random 
Dirichlet environments), the characterization of Sabot and Tournier. In section [2] we will see that there 
are several formulations of the condition of Sabot and Tournier for RWDRE, but which are not equivalent 
for general RWRE. Among these formulations, the following one is the weakest one in general. We say 
that condition {ES) is satisfied if 

max E 

i:l<i<d 

We have furthermore the following proposition whose proof will be presented in section [2] 

Proposition 1.1 Consider a random walk in a random environment. Assume that condition (ES) is 
not satisfied. Then the random walk is not ballistic. 

We will see in the proof of Proposition |1.1| how important is the role played by certain edges which play 
the role of traps. 

Another consequence of Theorem and the machinery that we develop to estimate the tails of the 
regeneration times, is the following theorem. 

Theorem 1.3 Consider a random walk in an i.i.d. environment in dimensions d> 2. Let I E S'^^^ and 
M > 15d + 5. Assume that the random walk satisfies condition (P)mI^- Assume that the environment 
satisfies the ellipticity condition {E)o. 

a) (Annealed central limit theorem) If {E)i or if {E')2 is satisfied then 

converges in law under Pq as e ^ to a Brownian motion with non- degenerate covariance matrix. 

b) (Quenched central limit theorem) // {E)s8d or if (i?')i76d is satisfied, then P-a.s. we have 
that 

converges in law under Pq.lj as e ^ to a Brownian motion with non- degenerate covariance matrix. 

Part (&) of the above Theorem is based on a result of Rassoul-Agha and Seppalainen f RAS09| . which 
gives as a condition so that an elliptic random walk satisfies the quenched central limit theorem that 
the regeneration times have moments of order higher than 176d. As they point out in their paper, this 
particular lower bound on the moment should not have any meaning and it is likely that it could be 
improved. For example, Berger and Zeitouni in ^BZ08 , also prove the quenched central limit theorem 



1 

1 - uj{0, ei)uj{ei, -Cj) 



< oo. 
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under lower order moments for the regeneration times but under the assumption of uniform elhpticity. 
It should be possible to extend their methods to elliptic random walks in order to improve the moment 



condition of part (6) of Theorem 1.3 



It is possible using the methods developed in this paper, to obtain slowdown large deviation estimates 
for the position of the random walk in the spirit of the estimates obtained by Sznitman in |SzOO) for the 
case where the environment is plain nestling (see also [Berl2] ). under hypothesis of the form 



E 



< oo, 



for some /3 > 1. Nevertheless, the estimates we would obtain would not be sharp, in the sense that we 
would obtain an upper bound for the probability that at time n the random walk is slowed down of the 
form 

g-(logn)'''('')^ 

where f3'{d) > 1, but (3'{d) < d (as discussed in |Sz04| and shown in jBerl2] . the exponent d is optimal). 
We have therefore not included them in this article. 

The proof of Theorem |1.1| requires extending the methods that have already been developed within 
the context of random walks in uniformly elliptic random environments. Its proof is presented in section 
[3| To do this, we first need to show as in [BDR12 , that the polynomial condition {P)m for M > 15d + 5, 
implies the so called effective criterion, defined by Sznitman in |Sz02] for random walks in uniformly 
elliptic environments, and extended here for random walks in random environments satisfying condition 
{E)q. Two renormalization methods are employed here, which need to take into account the fact that 
the environment is not necessarily uniformly elliptic. These are developed in subsections |3.1| and |3.2[ 



In subsection 3.4 it is shown, following |Sz02) . that the effective criterion implies condition (T'). The 
adaptation of the methods of [BDR12] and |Sz02] from uniformly elliptic environments to environments 
satisfying some of the ellipticity conditions that have been introduced is far from being straightforward. 



The proof of Theorems L2 and |1.3[ is presented in sections |4] and [5] In section]!] an atypical quenched 



exit estimate is derived which requires a very careful choice of the renormalization method, and includes 
the definition of an event which we call the confinement event, which ensures that the random walk will 
be able to find a path to an exit column where it behaves as if the environment was uniformly elliptic. In 
section ]5] we derive the moments estimates of the regeneration time of the random walk using the atypical 
quenched exit estimate of section|4] Here, the conditions (£')i/2 or (£")i are required, and appear as the 
possibility of finding either two or 2d different paths, respectively, connecting two points in the lattice. 



2 Notation and preliminary results 

Here we will fix up the notation of the paper and will introduce the main tools that will be used. In 
subsection 2.2 we will prove Proposition Its proof is straightforward, but instructive. 



2.1 Setup and background 

Throughout the whole paper we will use letters without subindexes like c, p or k to denote any generic 
constant, while we will use the notation ca^i, 03^2, • • ■ , C4^i, 04,2, ... to denote the specific constants which 
appear in each section of the paper. Thus, for example C4.2 is the second constant of section 4. On the 
other hand, we will use ci, C2, C3, C4, c'j^ and C2 for specific constants which will appear several times in 
several sections. Let ci > 1 be any constant such that for any pair of points x.y E 1/ , there exists a 
nearest neighbor path between x and y with less than 

Cimax{|a;- 2/12,1} (2.1) 
sites. Given U C Z'', we will denote its outer boundary by 

dU :— {x :\x — y\i = 1, for some yet/}. 
We define {On : n > 1} as the canonical time shift on Z'^^. For I G S'^"^ and m > 0, we define the times 
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:= inf{n > : ■ I > u} (2.2) 

and 



fl := inf{n > : X„ • / < m}. 

Throughout, we will denote any nearest neighbor path with n steps joining two points a;, ?/ € Z'' by 
(a;i, X2, . . . , Xn), where xi = x and Xn = V- Furthermore, we will employ the notation 

Axi := Xi+i ~ Xi, (2.3) 

for 1 < i < n— 1, to denote the directions of the jumps through this path. Finally, we will call {t^ : x G Z''} 
the canonical shift defined on il so that for lu ~ {i^{y) '■ y G Z'^}, 

t,{uj) = {uj{x + y):yeZ''}. (2.4) 
Let us now define the concept of regeneration times with respect to direction I. Let 



and 



Define Sq ■= 0, Mq := Xq ■ I, 



and recursively for fc > 1, 



a > 2Vd (2.5) 
:= min{n > : X^ ■ I < Xq ■ I}. 

Ml sup{X„ ■l:0<n< 
Sk+i Rk+i := I?' o 6*5^^^^ + Sk+i, 



Mk+i sup{X„ • ? : < n < Rk+i}- 
Define the first regeneration time as 

Ti := min{A; > I : Sk < 00, = 00}. 



The condition (2.5) on a will be eventually useful to prove the non-degeneracy of the covariance matrix 



of part (a) of Theorem 1.3 Now define recursively in n the {n + l)-st regeneration time t„+i as ti{X.) + 
r„ (Xt-j _|_. — Xt-^ ) . Throughout the sequel, we will occasionally write r' , , . . . to emphasize the dependence 
of the regeneration times with respect to the chosen direction. It is a standard fact (see for example 
Sznitman and Zerner |SZ99| ) to show that the sequence ((ti, Xi-^-^^.-i^^^ ~ -^ri), ('''2 — '''ii ^{t2+-)/\t3 ~ 
XT2), • ■ •) is independent and except for its first term also i.i.d. with the same law as that of ri with 
respect to the conditional probability measure Pq{-\D^ — 00). This implies the following theorem (see 
Zerner |Z02j and Sznitman and Zerner |SZ99| and Sznitman |SzOOj ). 



Theorem 2.1 (Sznitman and Zerner [SZ99], Zerner [Z02| . Sznitman [SzOO]) Consider a RWRE 
in an elliptic i.i.d. environment. Let I G S'^^^ and assume that there is a neighborhood V of I such that 
for every I' G V the random walk is transient in the direction V . Then there is a deterministic v such 
that Po-a.s. one has that 

lim = V. 

n— ^00 n 

Furthermore, the following are satisfied. 

a) If Eq[ti] < 00, the walk is ballistic and v 0. 



7 



b) If Eo[ti] < CO we have that 

converges in law under Pq to a Brownian motion with non- degenerate covariance matrix. 

In 2009, both Rassoul-Agha and Seppalainen in |RAS09| and Berger and Zcitouni in [BZ08| where 
able to prove a quenched central limit theorem under good enough moment conditions on the regener- 
ation times. The result of Rassoul-Agha and Seppalainen which does not require a uniform ellipticity 
assumption is the following one. 

Theorem 2.2 (Rassoul-Agha and Seppalainen |RAS09] ) Consider a RWRE in an elliptic i.i.d. 
environment. Let I G S*^^^ and let ti be the corresponding regeneration time. Assume that 

Eo[tP]<oo, 

for some p > 176rf. Then V-a.s. we have that 

converges in law under Po,cj to a Brownian motion with non-degenerate covariance matrix. 



We now define the n-th regeneration radius as 



max \Xk~Xr„_,\i- 

We will also need to use the concept of asymptotic direction. We say that there is an asymptotic direction 
if Po-a.s. the hmit 

,. Ar„ 

V im 

ri^oo |A„|2 

exists, in |Sim07] . shows that if there is a neighborhood V of direction I such that for every I' £ V the 
random walk is transient, then the asymptotic direction exists. It follows that under the polynomial 
condition {P)m\1 the asymptotic direction exists. 

The following theorem was stated and proved without using uniform ellipticity by Sznitman as The- 
orem A. 2 of |Sz02j . and provides a control on the lateral displacement of the random walk with respect 
to the asymptotic direction. We need to define for z S E'' 



Tr{z) := z — (z ■ v)v. 



Theorem 2.3 (Sznitman [SzQlJ) Consider a RWRE in an elliptic i.i.d. environment satisfying con- 
dition {T)~f\l. Let I £ and 7 G (0, 1). Then, for any c > and p G (0.5, 1), 

limsupu-(2p-i)A(7P) iQgp^ I |7r(X„)| > cuA < 0, 

"^00 \0<Ji<T,', / 



where r„ is defined in (2.2) 



Define the function 7^ : [2. 00) — ^ M as 

log 2 

7L := , — , f (2.6) 

log log L 

Given I £ S'^~^, we say that condition (r)o in direction I (also written as {T)o\l) is satisfied if there exists 
a neighborhood V C S''"^ of / such that for all I' £ V 
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lim sup — log Po (Xtu , • < 0) < 0, 



where the slabs Ui' l are defined in (1.2 1 



Throughout this paper we will also need the following generalization of an equivalence proved by 
Sznitman [Sz02 , for the case 7 S (0,1) and which does not require uniform ellipticity. It is easy to 
extend Sznitman's proof to include the case 7 = 0. 



Theorem 2.4 (Sznitman jSz02] ) Consider a RWRE in an elliptic i.i.d. environment. Let 7 e [0, 1) 
and I € S"^^^ . Then the following are equivalent. 

(i) Condition {T).y\l is satisfied. 

(a) Pq{Ai) — 1 and if ^ > we have that Eo[exp{c{X'^^^)'^}] < 00 for some c> 0, while 1/7 = we 
have that i?o[exp{c(X*(^))''^}] < 00 for some c > 0. 

(Hi) There is an asymptotic direction v such that I ■ v > and for every I' such that I' ■ v > one has 
that {T)^\l' is satisfied. 



The following corollary of Theorem |2.4| will be important 



Corollary 2.1 (Sznitman [Sz02j ) Consider a RWRE in an elliptic i.i.d. environment. Let 7 G (0, 1) 
and I G §>'^^^ . Assume that {T).y\i holds. Then there exists a constant c such that for every L and n>l 
one has that 

>L]<^e~'^\ (2.7) 



2.2 Comments and proof of Proposition 1.1 



Let us show that (E)i and {E')i are stronger conditions than (ES). We will do this passing through 
another ellipticity condition. We say that condition {ES') is satisfied if there exist nonnegative real 
numbers ai , . . . , and a[, . . . , a'^ such that 



min (ai + a',) > 1 
i<i<d 



and 



1 

1 — w(0, Ci 
We have the following lemma. 



max E 

l<i<d 



< oo and max E 

l<i<d 



1 

1 -a;(0,ei+rf) 



< oo. 



(2.8) 



Lemma 2.1 Consider a random walk in an i.i.d. random environment. Then either condition (i?)i/2 
or {E')i imply {ES') which in turn implies {ES). Furthermore, for a random walk in a random Dirichlet 
environment, {ES) and {ES') are equivalent to A > 1 (cf. (1.5)). 



Proof. It is easy to check that (£')i/2 implies {ES') and that for random Dirichlet environments {ES') 
and {ES) are equivalent to A > 1. We therefore first prove that {ES') implies {ES). Note first that by 
the independence between a;(0, e^) and uj{ei, —Ci), (2.8) is equivalent to 

1 



max E 

l<j<d 



1-Lo{0,e,) 



1 



1 - uj{ei, -Ci) 



< oo. 



Then it is enough to prove that for each pair of real numbers ui, U2 in (0, 1) one has that 
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1 



1 



< 7 (2-9) 

for any a, a' > such that a + a' > 1. Now if we denote by wi = 1 — ui and = 1 — U2 then ( |2.9[ ) is 
equivalent to 

ViV2+v'lv^' <Vi+V2. (2.10) 



But (2.101 follows easily by our conditions on vi, V2, a and a'. To prove that (£")i implies {ES'), we 
choose for each 1 < i < d 



a(e)^a(ei) 



a(e)#Q!(ei+d) 



Note in particular that 



oil + a- > 1, Vi e {1, . . . , d}. 
Furthermore, by (£")i and the monotonocity of the function log a; one has that 



(2.11) 



El 



j<cx), ailog ^ a;(0,e) > ^ a(e)logcj(0,e). (2.12) 



for each \ <i<d. Then (SS") follows by (2.11) and (2.12). 



Let us now prove Proposition |l.l[ If the random walk is not transient in any direction, there is nothing 
to prove. So assume that the random walk is transient in a direction I and hence the corresponding 
regeneration times are well defined. Essentially, we will exhibit a trap as the one depicted in Figure [l] in 
the edge (0, e^). Define the first exit time of the random walk form the edge (0, e^), so that 

F min{n > : X„ ^ (0, e^)} ■ 

We then have for every fc > that 

P,,^(F - 2fc + 2) = - c^2), 

and 
Hence, 

P,,^(F>2fc) = (wiW2)'= 

and 

V P.AF^ > 2k) = . (2.13) 

This proves that under the annealed law. 



Eo{F) = OO. 

We can now show using the strong Markov property under the quenched measure and the i.i.d. nature of 
the environment, that for each natural m > 0, the time Tm '■= min{n > : X„ • I > m} can be bounded 
from below by a sequence Fi, . . . ^F^ of random variables which under the annealed measure are i.i.d. 
and distributed as F . This proves that Pf)-a,.s. T„i/m — >■ oo which implies that the random walk is not 
ballistic in direction I. 
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3 Equivalence between the polynomial ballisticity con- 
dition and (T'] 



Here we will prove Theorem establishing the equivalence between the polynomial condition {P)m £ind 
condition (T"). To do this, we will pass through both the effective criterion and an version of condition 
(T)-y which corresponds to the choice of 7 = 7l according to (2.6) (see |BDR12| V Now, to prove Theorem 
|1.1[ we will first show in subsection 3.1 that (P)m implies (T)o for M > 15d + 5. In subsection |3.2[ we 
will prove that (T)o implies a weak kind of an atypical quenched exit estimate. In these first two steps, 
we will generalize the methods presented in |BDR12) for random walks satisfying condition {E)q. In 
subsection |3.3[ we will see that this estimate implies the effective criterion. Finally, in subsection |3.4[ we 
will show that the effective criterion implies (T'), generalizing the method presented by Sznitman [Sz02J, 
to random walks satisfying {E)q. 

Before we continue, we will need some additional notation. Let I e S''"^. Let L, L' > 0, L > 0, 



B{R, L, L', L) := R ({-L, L') x (-L, Lf-^) n Z"^ 



(3.1) 



and 



d+B{R,L,L',L) ■.:^dBn^xeZ'^ ■.x-l> L',\R{ej) ■ x\ < L, for each 2 < j < 



Here R is the rotation defined by ( |l.3[ ). When there is no risk of confusion, we will drop the dependence 
of B{R, L, L', L) and d+B{R, L, L', L) with respect to R, L, L' and L and write B and d+B respectively. 
Let also, 



PB 



Po.UXts i d+B) QB 



P^AXts^O+B) pb' 
where qb ■= Po^uji^TB ^ and pb Po,lo{Xtb ^ ^i^d for < a < minegc/ 

1 



rja '■— sup E 



^(0,e) 



(3.2) 







3.1 Polynomial ballisticity implies (T) 

Here we will prove that the Polynomial ballisticity condition implies {T)q. To do this, we will use a 
multi-scale renormalization scheme as presented in Section 3 of |BDR12j . Let us note that |BDR12j 
assumes that the walk is uniformly elliptic. 

Proposition 3.1 Let M > 15d + 5 and I e S'^^^. Assume that conditions {P)m\1 and {E)o are satisfied. 
Then {T)q\1 holds. 



Let us now to prove Proposition 3.1 Let iVo > ^Lq, where Lq is defined in (1.4). For fc > 0, define 
recursively the scales 

Nk+i :=3(7Vo + fc)2iVfc. 
Define also for fc > and a; £ M'* the boxes 

B{x,k) := |y e Z"* : < {y - x) ■ I < Nk, \{y - x) ■ R{e,)\ < 2bNl for 2 < i < d 

and their middle frontal part 



B{x, fc) := {y eZ^:Nk- N^-i < [y - x) ■ l< N^, \iy - x) ■ i?(e,)| < ioi 2 < i < d} 
with the convention that A^_i := 2No/3. We also define the the front side 
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d+B{x, k) := {y e dB{x, k) : {y ~ x) ■ I > N^}, 

the back side 



d.B{x, k) := {y e dB{x, k) : {y - x) ■ I < -^}, 



and the lateral sides 



diB{x,k) := {y € dB{x,k) : \{y - x) ■ R{e,)\ > 25iV| for 2 < i < d}. 
We need to define for each n,m E N the sub-lattices 

Cn,m {xeZ'^ -.[x-^e nZ, [x ■ R{ej)] e mZ, for 2 < j < d} 
and refer to the elements of 



B, 



|B(a;, fc) : X e Cn^_,^i,n-^-i^ 



as boxes of scale k. When there is no risk of confusion, we will denote a typical element of this set by Bk 
or simply B and its middle part as Bk or B. Furthermore, we have 

which will be an important property that we will be useful. In this subsection, it is enough to assume a 
weaker condition than {P)m\1- The following lemma is straightforward, so its proof will be omitted. 

Lemma 3.1 Let M > and I £ S''"-'^. Assume that condition {P)m\1 is satisfied. Then, whenever 
> ^Lq one has that 



sup {Xt,^ ^ d+Bo) < N^^ 
xeBo 



We now say that box B £ Bo is good if 

sup P,,^ {Xt,^ ^ d+Bo) < N^'. 

xeBo 

Otherwise, we say that the box B E Bq is bad. The following lemma appears in |BDR12| as Lemma 3.3. 

Lemma 3.2 Let M > and I E S''^^. Assume that {P)m\i holds. Then for all Bq e Sq and Nq > ^Lq, 

¥{Bo is good) > 1 - 2'*-iAr3''+3-*^ 

Proof Note that 

V{Bo is bad) < ^ P {Px.u. (Xts, ^ d+Bo) > N^^) . (3.3) 
xeBo 

Now by Markov's inequality we have for x E Bq that 

P {Px,u {Xt,„ ^ d+Bo) > TVq-^) < TVo^ sup (Xt,„ ^ d+Bo) . (3.4) 

xeBo 



Now, with the help of Lemma 3.1 (3.3 1, (3.4) and from a routine counting argument we obtain 

3o is bad) < 2'^-^N^'^+^^^^. 
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Now, we want to extend the concept of good and bad boxes of scale to boxes of any scale k > 1. To do 
this, due to the lack of uniform ellipticity, we need to modify the notion of good and bad boxes for scales 
fc > 1 presented in Berger, Drewitz and Ramirez [BDR12| . Consider a box Qk-i of scale fc — 1 > 1. For 
each X G Qk-i we associate a natural number rix and a self-avoiding path tt^^-* :— {tt{^\ • ■ • , T^ri]) starting 
from X so that tt^-* = x, such that (ttI^-* — a;) • ^ > Nk-2 and so that 

for some pair of constants c^^i and C3_2- Now, let 

1 C3 2 log Tja +9d 

e:--e . (3.5) 

We say that the box Qk-i G Bk-i is elliptically good if for each x G Qk-i one has that 

£ (.)\ (.) < log (\) ■ 

i=i ^(K ) v^/ 

Otherwise the box is called elliptically bad. We can now recursively define the concept of good and bad 
boxes. For fc > 1 we say that a box Bk E Bk is good^ if the following are satisfied: 

(a) There is a box Qk-i G Bk-i which is elliptically good. 

(b) Each box Ck-i G Bk-i of scale fc — 1 satisfying Cfc_i n Qk-i 7^ and Ck-i H 7^ is elliptically 
good. 

(c) Each box Bk-i G Bk-i of scale fc — 1 satisfying Bk-i n Qk-i — and Bk-i Ci Bk is good. 

Otherwise, we say that the box Bk is bad. Now we will obtain an important estimate on the probability 
that a box of scale fc > 1 is good, corresponding to Lemma 3.4 of |BDR12j . Nevertheless, note that here 
we have to deal with our different definition of good and bad boxes due to the lack of uniform ellipticity. 
Let 

C3,3 := C3,l log ^ - C3,2 log Tja - M ^ €3^ log 2 > 0. 

We first need the following estimate. 



Lemma 3.3 For each k > 1 we have that 

¥{Bk is not elliptically good) < e'"''-''^''-'. (3.6) 

Proof. By translation invariance and using Chebychev's inequality as well as independence, we have that 
for any a > 

¥{Bk is not elliptically good) < ^^^^^ ^ (eZi log > log (| 

— fc— i k 

< g--'Vfc-l(c3,i log(i)-C3^2 log»7Q-9d) 

where A^fe_iA^^^''~^' is an upper bound for \Bk\ and we have used the inequality Nk < 12N^_^. But this 
expression can be bounded by e^'*^'-' due to our choice of Nq. Then for any a > 0, using the definition of 
^ in (3.5), we have that 

P{Bk is not elliptically good) < e~'">-^'^''-K 



We can now state the following lemma giving an estimate for the probability that a box of scale fc > is 
bad. We will use Lemma [XT] 
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Lemma 3.4 Let I e S'^-i, M > 15d + 5, and assume that {P)m\1 is satisfied. Then for Nq > |Lo one 
has that for all k > and all Bk G Bk, 

is good) > 1 — . 



Proof. By Lemma [3^ we see that 



where 



V{Bq is bad) < e" 



ArA/-3d-3 

•=3,0 — 2^-1 ■ 

We wiU show that this imphcs for all A; > 1 that 

PoiBk is bad) < e-=3..2'=^ 
for a sequence of constants {cg j, : fc > 0} defined recursively by 

log (3i6''(iVo + fc)i2<i) 



''3,fe+l 



'-3.fe 



2fe + l 



(3.7) 



(3.8) 



We will now prove (3.7) using induction on k. To simplify notation, we will denote by qk for fc > 0, the 
probability that the box B^ is bad. Assume that (3.7) is true for some k, k > 0. Let A be the event that 
all boxes of scale k that intersect B^+i are elliptically good, and B the event that each pair of bad boxes 
of scale k have a non-empty intersection. Note that the event An B implies that the box Bk+i is good. 
Therefore, the probability qk+i that the box B^+i is bad is bounded by the probability that there are 
at least two bad boxes Bk which intersect Bk+i plus the probability that there is at least one elliptically 
bad box of scale fc, so that by Lemma [3. 3[ for each fc > one has that 

qk+l<miql+mke-^'-'''\ (3.9) 
where mk is the total number of bad boxes of scale fc that intersect Bk+i. Now note that 

V2mk < 3^'^{Nq + kf. (3.10) 
But by the the fact that c^^^Nk > Cg ^2*^+^ for fc > we have that 



Hence, substituting this estimate and estimate (3.10) back into (3.9) and using the induction hypothesis, 
we conclude that 



^olGd/nj I 1 \12d -c' 2'' + i -c' ,,2''' + i 

qk+1 S 3 (A/q + fc) e ^-^ = e ^■''+^ 



Now note that the recursive definition (13. 81) implies that 



cs.fc > log 



N, 



A/-3d-3 




2d-i 



E 

fc=0 



log (3i6'^(iVo + fc) 



12d\ 



2k+l 



Using the inequality log(a + b) < log a + log b valid for a, 6 > 1, we see that 



E 

A:=0 



log (3i6^'(Ao + fc) 



12d\ 



< 16d log 3 + 12d log No + 12d. 



From these estimates we see that whenever M > 15d + 5 and 



logiVo-log2''-^3''"'e 



d-lnled^2d+l 



>0, 



then for every fc > 0, one has that Cg > 1. But (3.11 ) is clearly satisfied for Aq > 3 



29d 



(3.11) 
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The next lemma establishes that the probability that a random walk exits a box Bk through its lateral 
or back side is small if this box is good. 

Lemma 3.5 There is a constant C3.4 > such that for each k > and B^. G which is good one has 

sup P,,^ (Xt^^ ^ d+Bk) < e-^^-^""". 

Proof. Let us first note that for each k > 0, 



We denote by pk := sup^g^^ P^^u [Xtb^ ^ diBkj and rk := sup^^^^ P^^^ \^Tb^ ^ d-Bkj ■ We will first 
show by induction on k that 



Pk < e 



and 



rk 



. < e-^^.-^K 



where 



(3.12) 
(3.13) 



-3,fc 



51ogiVo ^log27(iVo+j)4 



No 



N,-i 



3 = 1 



Iog24 + 6d(log0^^j- 



and ^ is defined in (3.5 1. The case fc = follows easily by the definition of good box at scale with 



-3,0 



SlogTVo 
No 



Now, we assume that (3.12) and (3.13) hold for some fc > and will show that this implies that (3.12) 



is satisfied for fc + 1. Let ki be the first time that the random walk exits some fixed box of scale fc 
whose middle part frontal part contains the point x. Define recursively for every n > 1, k„+i as the first 
time after time k„ such that the random walk exits some fixed box of scale fc whose middle frontal part 
contains the point . We choose these fixed boxes arbitrarily. We now define the rescaled random walk 
{r„ : n > 0} as 



Yo := X and F„ := X^^, 

for 71 > 1. Since the box Pfc+i is good, we know that there exists a box G Bk such that every box of 
scale fc, intersecting Pfe+i but not Qk, is good. Let us now define for each fc > 1 the collection of sets 

^ {Pfe e Sfc : Pfc n Pfc+i ^ 0, andVie {2,...,d},x-P(e,) = yP(eO, 
' for somex e Bk, y G Qk} ■ 

In words, this is the collection of boxes of scale fc which have at least one point whose component 
orthogonal to I coincides with the component orthogonal to I of some point in Qk- Now, define the strip 

5*^:= U Bk. 

(See Figure [2]) 
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Figure 2: The bad box Qk with its strip Sk- 



Let mi be the first time that the random walk {Y^} is at a distance larger than 7N^_^^ from the strip Si- 
and from the sides diB^+i of the box Sfe+i, 

mi := inf {n > : dist(r„, Sk) > IN^^^ and dist(r„, diBk+i) > 7A^|+i} . 
Let 7712 be the first time that the random walk {Yn} exits the box B^+i so that 

m2 := inf{n > : r„ ^ Bk+i} 
and note that on the event I^t-j^^^^ G one has that 

TTii < m2 < oo. 

Also, define 

7713 := {n > TTT-i : r„ e S'fe}. 

Define 

This is the minimal number of steps needed by the random walk {Yn} to exit the box Bk+i through its 
front side. Then, we have that a.s. on the event ^Xtj^^^^ G the following inequality is satisfied 

7Ti2 A m'? — 7711 > =- > — Jh h 1. 

^ 25iV3 - 25 iVfc 

Now note that starting from Y^-^ if the random walk {Yn} consecutively exits Jk boxes of scale k through 
their front side, it would leave the box Bk+i through d^Bk+i- Therefore, by the induction hypothesis 
we have that 

Py^.AY] e Bk, for aU 1 < j < Jk) < JkC-^^^" . 
Thus, by the Markov property we get that 

/ " , 1 T \ Nk + l/Nk „ 

P.A^Ts,^, e diBk+i) < (e-^3,.A'.+i°g^*=j < e--3,.+iA^.+i. 
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This completes the proof of (3.12) for k. 

RecaU the definition of r^. We will now assume that (3.121 and (3.13) hold for some fc > and will 
show that (3.13) is satisfied for fc + 1. Define 



Lq^ := inf{/ ■ z : z e Qk} - Nk-i Rq^ sup{Z ■ z : z e Qk} + -^Nk, 

where Qk is a box of scale fc in Bk+i with the property that any other box of scale fc which does not 
intersect it but which intersect Bk+i is good, while any other box of scale fc which does intersect it but 
which intersects Bk+i is elliptically good. We will define a one dimensional random walk which at most 
sites has a very strong drift to the right (towards the front side of the box) whenever it is at any site 
X € Z\([Lqj,, Rq^.] n Z): we define {Z„ : n > 0} as a random walk which at each unit time, if it is at site 
X € Z\{[Lq^,Rq^] nZ), it jumps Nk-i steps to the right with probability 1 — e~'^3,fc^fc and |7V/j steps to 
the left with probability e~'^3,fc^fc ^ while if it as a site x £ ZD [Lq^ , Rq^] it jumps Nk-i steps to the right 
with probability ^^'•-i and '^Nk steps to the left with probability 1 — ^^'=-1. We will call the law of 
this random walk starting from z € Z. Let us call Hk the first hitting time of the random walk to the 
strip defined by Lq^ and Rq^ so that 

Hk :=inf{n>0:X„.?e [LQ,,i?Q J}. 
Coupling in the natural way the random walk {X„} with the random walk {Z^}, now note that 



SUP,eB, + , Px,u:{Xt^^^^ e d-Bk+l) 
< sup Px,u:{Hk < Tg^Bk+i ^ Tg^Bk + i) X SUp ( T_ 



n < Tn,^.-Rq,^ ■ (3-14) 



But, 



< sup P^^oji^TB^^,, ^ diBk+i) + sup Px,UHk <T9,B,+^ ATa^B,+^,TaB^+^ ^Ta,B^+,)- 

xGBk+i xeBk+i 

Now, by the estimate already done concerning the probability to exit the box Bk+i through the sides, 
we know that the first term is bounded from above by e~^3,fc+i^fc+i . Yot the second term, we couple the 
random walk to the random walk {Zn} previously defined. It is easy to see that {Zn} can be coupled to 
a random walk {Z'^} which jumps |iVfc steps to the right with probability (1 — e~^3,fc^fc)3Arfc/(2Arfc_i) ^^^^ 
iNk steps to the left with probability 1 - (1 - e"'=3.fc^'=)3^'=/(2^'=-i). Now, the probability that a random 
walk which jumps one step to the right with probability p and one to the left with probability q to exit 
the interval [—a, h]r\2, through —a, where a, 6 G Z is given by 

^ pb+a _ qb+a ' 

Applying the above formula with a = {Nk+i - Nk - iig J/(37Vfc/2), 6 = 2, p = (1 - e^'^'lkNkfm/i^m-i) 
and q = 1 — p we get that for A'o > log | , 

sup P^^UHk < Ta,B,ATa^B,,ToB, ^ < e-^(^'=+i-^'=-^«'e). 

xeSk 



We will now find an upper bound for the second factor of (3.14). Let z G [ig^, Rq^] ^ ^ ^^^d define the 
events 

D+ ■■= {Tn,^,-Rc,, < ° 0,{Z)] and := |t_(^^^^«^) < o . 

It is straightforward to see that 
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sup T 



< 



Pz{D-) 
sup p (D+y 



Now, by the fact that the box Qk and those which intersect it are eUipticaUy good, we conclude as in 
[BDR12j that for iVo large enough. 



where ^ is defined in (3.5). On the other hand, by the strong Markov property we conclude that 



From here we see that 



It is easy to check that 



PziD-)<3{e 



sup P.,^ (Xt,^ e d^Bk ) < e-<-^- 
xeBk 



C3,4 inf C3 > 0. 

k 



We can now repeat the last argument of Proposition 2.1 of |BDR12) . which does not require uniform 
ellipticity, to finish the proof of Proposition |3.1| 



3.2 Condition (r)o implies a weak atypical quenched exit esti- 
mate 

In this subsection we will prove that the condition (r)o implies a weak atypical quenched exit estimate. 
Throughout, we will denote by B the box 

B := B{R,L,L,L), (3.15) 



as defined in (3.1 ), with R the rotation which maps ei to /. Let 



_ 1 
■ (loglogi)2' 



Proposition 3.2 Let I G S'^ ^. Assume that the ellipticity condition {E)q and that (r)o|^ o,re fulfilled. 
Then, for each function Pl '■ (0, 00) — >■ (0, cxd) and each c > there exists ca^n > such that 



(PoAXts e d+B) < e-^^'"^^M < ^e--^ (3.16) 
^ ^ C311 



where B is the box defined in [3.15) 



Let us now prove Proposition |3.2[ Let p > 0. We will perform a one scale renormalization analysis 
involving boxes of side pL^+r which intersect the box B. Without loss of generality, we assume that ei 
belongs to the intersection of the half-spaces so that 

ei e {x e Z'' : a; • ? > 0} (3.17) 

and 

ei e {x e Z'' : a; > 0}. (3.18) 
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Define the hyperplane perpendicular to direction ei as 

{x e M'* : X • ei = 0}. (3.19) 
We will need to work with the projection on the direction I along the hyperplane H defined for z G Z"* as 



(3.20) 



and the projection of z on H along I defined by 



Qiz:=z-Piz. (3.21) 

Let r > be a fixed number which will eventually be chosen large enough. For each x G Z'^ and n define 
the mesoscopic box 

Dn{x) := {y e Z'^ : -n < (y - x) ■ ei < n, -rn < \Qi{y - a;)|oo < rn}, 
and their front boundary 

d+Dn{x) := {y G dDn{x) ■ {y - x) ■ ei > n}. 
Define the set of mesoscopic boxes intersecting B as 

V := {Dn{x) with x e Z'^ : D^ix) n B =^ 0}. 

From now on, when there is no risk of confusion, we will write D instead of Z3„ for a typical box in T). 
Also, let us set n := pL^+^ . We now say that a box D{x) G P is good if 



P:.AXT^,.,^d+D{x))>l-^. 



(3.22) 



Otherwise we will say that D(x) is bad. 



Lemma 3.6 Let / G S'' ^ and M > 15d + 5. Consider a RWRE satisfying condition {P)m\1 and the 
ellipticity condition (-E)o- Then, there is a 03,5 such that for r > 03,5 one has that 



limsupL"^iTr logP(D(0) is bad) < 0. 



(3.23) 



Proof. By (3.22) and Markov inequality we have that 



P(L'(0) 



is bad) < P (^Po.c.(Xt„(o, ^ d+DiO)) > 1) < LPo (Xt,,,, ^ 8+0(0)) . (3.24) 



Now, by Proposition 3.1 of Section 3.1 we know that the polynomial condition (P)mI^ and the ellipticity 



condition {E)a imply (T)q\1. But by Theorem 2.4 and the fact that ei is in the half spaces determined 



by I and v (see (3.17) and (3.18), we can conclude that {T)q\1 implies (r)o|ei- On the other hand, it is 



straightforward to check that there are constants C3.5, C3.6 > such that for r > 03^5, (T)o|ei implies that 



Po (Xt„,„ ^ d+D{0)) < —e 

C3,6 



Substituting this back into inequality (3.24) we see that (3.23) follows 



For each m such that < m < 
Figure [s]) 



^''^'■^''^^^ define the block Rm as the collection of mesoscopic boxes (see 
Rm '.— {D{x) G 2? : for some x such that x ■ ei — nm}. (3.25) 
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Figure 3: A box B with a set of inner boxes Dn{x), which belong to a block Rm- 

The collection of these blocks is denoted by TZ. We will say that a block R„i is good if every box D e R„i is 
good. Otherwise, we will say that the block Rm is bad. Now, for each x e Rm we associate a self-avoiding 
path t:^^^ such that 

(a) The path tt^^^ = ■ • • i ''^2^+1) has 2n steps. 

(b) Tr[^^ — X and the end-point TT'"2n+i ^ -Rr?j.+i- 

(c) Whenever D{x) does not intersect d+B, the path tt^^^ is contained in B. Otherwise, the end-point 

Define next J as the total number of bad boxes of the collection V and define 

Gi:= {ijj eVL: J < L'^^+3TT<^i.}. 

We will now denote by {toi, . . . to^v} a generic subset of {0, ... , \R.\ — 1} having iV elements. Let ^ e (0, 1). 
Define 



{JV 2n , . 

Luen-. sup Elog ^<2nlog - L^- + 3TT< 

where the first supremum runs over N < L^^+a+r'^ and all subsets {wi, . . . ,TOAr} of the set of blocks. 
Now, we can say that 

PS <e-^^'^^^'') <p(pi3 < e-^^'^^*^GlnG2) +P(GJ)+P(G^). (3.26) 



Let us now show that the first term on the right-hand side of (3.261 vanishes. Indeed, on the event 
Gi n G2 , the probability ps is bounded from below by the probability that the random walk exits every 
mesocopic box from its front side. Since € Gi, the random walk will have to do this for at most 
/^^f'+d+T^i bad boxes. On each bad box D{x) it will follow the path tt'-^^ defined above. But then on 
the event G2 , we have a control on the product of the probability of traversing all these paths through 
the bad boxes. Hence, applying the strong Markov property and using the definition of good box, we 
conclude that for fixed ^ there is a c^j > such that for < p < 03,7 and on the event Gi n G2, 
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Pb > e 



-2Lf-f.+'=-f.plog(i) 



« M 1 - - 1 > e 



Let us now estimate the term P(G'f ) of (3.261. Note first tliat the set V of mesocopic boxes can be divided 

into less that 2'^r'^~^ p'^L^^ collections of boxes, whose union is T) and each collection has only disjoint 
boxes. Let us call M the number of such collections. We also denote by I?; and Ji, where 1 < i < M, 
the i-th collection and the number of bad boxes in such a collection respectively. We then have that 



P(GJ) < 



M 



Jr > 



1 



Now, by Chebychev inequality 



(3.27) 



(3.28) 



where Pl is the probability that a box is bad. Now the last factor of each term after the summation of 



the right-hand side of (3.281 is bounded by 



1- epL J 

which clearly tends to 1 as L — ^ oo by the fact that < ca^gL'', the definition of and by Lemma 
for some cs^g > 0- Thus, there is a constant ca^g > such that 

1 . . a \ L^^ + a^-^ 
J. > J^L^ ~' ) < C3,9e ^ . 



3.6 



Substituting this back into (3.27) we hence see that 



P(G^) < C3,9(2p)V''"^La+T<^^e i^p)"'-'-^ 



(3.29) 

Let us now bound the term P(G'2) of (3.26 1. Define := + g^Ci- Note that for each < a < miue Fe 
one has that 



P (G2) < '}2n=i (3 {"^ii ■ • ■ i'^n} and Xj e Rm. such that 
E;i.E£.lo8 „(,,,,-,,,,,) >2nlog(|)L..) 

< ^^"^^ ^|K|^^d-l('2p)L''ig(logL)^i''i.g(log»)c)2«L''i.-2anlog(i)L''i. 

It now follows that for ^ such that log ^ ^ai^a ^ > one can find a constant cg^io such that 

P(G^) < —e~''^-^°^^''^^\ 



(3.30) 



Substituting back (3.29) and (3.30) into (3.26) we end up the proof of Proposition 3.2 
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3.3 Condition (r)o implies the effective criterion 

Here we will introduce a generalization of the effective criterion introduced by Sznitman in jSz02j for 
RWRE, dropping the assumption of uniformly ellipticity and replacing it by the ellipticity condition 
{E)q. Let I £ E>'^~^ and d > 2. We will say that the effective criterion in direction I holds if 

C2{d) inf inf inf \t^^'^-^^ L"^-^ L^'^'^-^^+^E[p%]\ < 1, (3.31) 

L>C3,3Vd<L<L^ °'>0 0<a<a I J 

where 

B = B{R, L-2,L + 2,L) and T := max (^^) ^ogvl] , (3.32) 



while C2{d) and cji^d) are dimension dependent constants that will be introduced in subsection 3.4 Note 
that in particular, the effective criterion in direction I implies that condition (£')o is satisfied. Here we 
will prove the following proposition. 



Proposition 3.3 Let I E §>'^ ^. Assume that the ellipticity condition {E)q and that {T)q\1 are fulfilled. 
Then, the effective criterion in direction I is satisfied. 



To prove Proposition 3.3 we begin defining the following quantities 

7L log 2 



/3i(L) := 
ail) :^ 



2 2 log log L 
IL log 2 



3 3 log log L 



We will write p instead of ps, where B is the box defined in (3.32) (see 3.1) with L — L^. Following 
|BDR12j . it is convenient to split Ep° according to 



Ep" =£a + J2^3+ 



(3.33) 



where 



n := n{L) := 



4(1-7l/2) ' 



1, 



£, := E 



for j e {1, . . . , n — 1}, and 



with parameters 



<Pb <e 



< e" 



/3,(i) :=/3i(L) + (j-1) 



for 2 < j < n{L). We will now estimate each of the n terms appearing in (3.33). For the first n — 1 



terms, we now state two lemmas proved by Berger, Drewitz and Ramirez in B DR12 :. whose proofs we 
omit. The following lemma is a consequence of Jensen's inequality. 
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Lemma 3.7 Assume that {T)q is satisfied. Then 



as L ^ oo. 



The second lemma follows from Proposition |3. 2 



Lemma 3.8 Assume that the weak atypical quenched exit estimate {3.16) is satisfied. Then there exists 
a constant 03^12 > such that for all L large enough and all j G {1, . . . , n — 1} one has that 

' ~ C3 ,12 



In |BDR12| . where it is assumed that the environment is uniform elliptic, one has that f„ — 0. Never- 
theless, since here we are not assuming uniform cUipticity this is not the case. 

Lemma 3.9 Assume that {E)q and {T)o are satisfied. Then there exists a constant ca.ig > such that 
for all L large enough we have 

£n < 



C3,16 

Proof. Choose < a < miue i^e- Consider a nearest neighbor self-avoiding path (xi, . . . , Xm) from to 
d+B, so that xi = and Xm & d+B, xi, . . . , Xm-i G B and which has the minimal number of steps m. 
Then, 



E 



< E 



-t-E 



f T.T log ^ _j_ > ^ 



(3.34) 



where in the first line, we have used that for any a > Q, a < % for L large. Now, using Cauchy-Schwartz 



inequality, Chebyshev inequality and (3.16), we can see that the right-hand side of (3.34) is smaller than 



E 



1/2 



(3.35) 



for some constant 03,13 > 0. Now, using the fact that there are constants 03,14 and C3.15 such that 

C3,i4i <m < C3,i5L, 



we can substitute (|3.35| into (|3.34|) to conclude that there is a constant C3.ig such that 



E 



< 



1 



C3,16 



It is now straightforward to conclude the proof of Proposition |3.3| using the estimates of Lemmas |3.7[ 
[THlandlXOl 
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3.4 The effective criterion implies [T') 

We will prove that the generalized effective criterion and the ellipticity condition {E)q imply (T'). To do 
this, it is enough to prove the following. 



Proposition 3.4 Throughout choose < a < mingi^e. Let I G S''^^ and d>2. If the effective criterion 
in direction I holds then there exists a constant 03^28 > and a neighborhood Vi of direction I such that 
for all V G Vi one has that 



lim L-ie'=^'^**('°S'^) logPo 

L—^oo 



< 0, for all b,b > 0. 



In particular, if (3.31) is satisfied, condition {T')\l is satisfied. 

To prove this proposition, we will follow the same strategy used by Sznitman in jSz02j to prove Proposition 
2.3 of that paper under the assumption of uniform ellipticity Firstly we need to define some constants. 
Let 



c\{d,a) := 13 



24d 24d+121og7yQ 



2 log ?7q 



and 



C2(d, a) := cic'i, 



C4(rf,a) := , 

a 



where Ci is defined in (2.1). Define for fc > the sequence {Nf, : fc > 0} by 



where uo G (0,1). Let Lq,Lq,Li and Li be constants such that 

SVd < Lo< Ll, Li^ NqLq and Li = N^Lq. 
Now, for fc > define recursively the sequences {L^ : fc > 0} and {L^ : fc > 0} by 

Lk+i ■■= NkLk, and Zfe+i := iV^Zfe. 
It is straightforward to see that for each fc > 1 



5 ^ Lq, Lk 



Lo. 



(3.36) 

(3.37) 
(3.38) 

(3.39) 



Furthermore, we also consider for fc > the box 

Bk -.^ B{R,Lk~l,Lk + l,Lk), 

and the positive part of its boundary d+Bk, and will use the notations pk = PB^^Pk = PBki Ik = qs^ and 
nk = [Nk]. Following Sznitman |Sz02j . we introduce for each z G Z 



Ui {x G Z'^, 3x' € Z"^, \x ~ x'\ ^ 1, {x ■ I - Hq) {x ■ I ~ iLo) < 0}. 
We also define the function / : Z"^ ^ Z by 



(3.40) 



I{x) := i, for x such that x • / G 



.J- T 



Consider now the successive times of visits of the random walk to the sets {Hi : i G Z}, defined recursively 
as 
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and 

For uj e n, X eZ"^, i e Z, let 
while p{x,u!) := 1 — q{x,uj), and 



Vn := 0, Vi := mi{n > : X„ G H7(Xo)+i U H/(Xo)-i} 
Vk+i ■■=Vk + Vio9v,, k>0. 
qix,uj) := PxA^Vi e 



w) := sup < ^^^'^^^ — \:x£'Hi, sup |i?(e,) • a;| < Zi 



(3.41) 



(3.42) 



We consider also the stopping time 



T ■.= M{n>0: sup |X„ • R{ej)\ > ii ^ , 

[ 2<j<d J 

and the function / : {uq + 2,no + 1, . . .} x 17— >M defined by 

rio + l no + 1 

/(no + 2,w) :=0, /(i,c^) := ^ J] p(j»-\ for i < no + 1. 

771— i j— m+1 



We will frequently write f{n) instead f{n, u). Let us now proceed to prove Proposition 3.4 The following 
proposition corresponds to the first step in an induction argument which will be used to prove Proposition 
[3:41 



Proposition 3.5 Let a > 0. Let Lq,Li,Lq and Li be constants satisfying (3.31), with Nq > 7. Then, 

there exist 03^17, C3^i8((i), 03^19(0?) > such that for Lq > 03^17, a G (0, a], uq G < ^ < -jy^ 

and 

1 /e^^° 



the following is satisfied 



+ E^lV {c^,,l['-Mpo]) + e-""^ ^ I . (3.44) 

Proof. The following inequality is stated and proved in [Sz02j by Sznitman without using any kind of 
uniform ellipticity assumption (inequality (2.18) in |Sz02j ). For every ui G fl 



Po,. {fU, < TATl^,) < jjY^y (3.45) 

Consider now the event 



and write 

E[pi/'] = E[pi/', G] + E[p"/', G^]. (3.46) 



The first term E[p1^^, G] of (3.46), can in turn be decomposed as 
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npi'\G] = npi\G,A^]+npi\G,A'i], (3.47) 

where we have defined 

:= {c. e O : /(2 - no) - /(O) > /(I - no)^^^'^-!)^^^^ , /(O) > /(I - n^)i^^'^-^'^'^-^-} . 
Furthermore, note that 

c A2 U yl3, 

where 



^2 {c^ e : /(2 - no) - /(O) < /(I - no)^(^'i-i)^i^i}, while 
^3 := e : /(O) < /(I - no)e(^'i'i)^^^^}. 

Therefore, 

npl'^] < npi\ G, ^1] + E[pt/^ ^2] + 1E[P?/', G, A3] + E[p^/^ G=]. (3.48) 

We now subdivide the rest of the proof in several steps corresponding to an estimation for each one of 
the terms in inequality (3.481. 



Step 1: estimate of'E\p1^'^,G,Ai\. Here we estimate the first term of display (3.47). To do this, we can 
follow the argument presented by Sznitman in Section 2 of |Sz02j . to prove that inequality (3.45) implies 
that there exist constant C3_2o(rf) such that 



E 



pI'\g,a^ 



"0 + 1 

< 2 ^ [c^MLf^Mp'^ 

m=0 



(3.49) 



Indeed on G n and with the help of (3.45) one gets that 



Pi 



< 



/(0)+/(l-no); 



(c'i-l)ciii 



< 



2/(0) 



(/(l-«o)-/(0)-/(l-no)€''^'i-^''^i"-i)^ - (/(l-no)-/(0)-/(l-no)C<'='i-'''=i''i)^ ' 



(3.50) 



where in the first inequality we have used the fact that uj € G, while in the second that w S ^i. Regarding 
the term in the denominator in the last expression, we can use the definition of the function / and obtain 

/(I - no) - /(O) - /(I - no)e(^'i-i)^^^^ 
= nT=t-no pU,^)-' + /(2 - no) - /(O) - /(I - no)e(^i-i)^^^^ 



where we have used that w G in the last inequality. Substituting this estimate in (3.50), we conclude 
that for uj G G O Ai one has that 



riQ + l "0 + 1 m 



(3.51) 



j=2-no 



m— J— 2— no 



At this point, using (3.51 ), the fact that (u + w)"/^ < for m, u > 0, the fact that {p{j, uj),j even} 

and {yo(j, w), j odd} are two collections of independent random variables and the Cauchy-Schwartz's in- 
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equality, we can assert that 



< 



< 



2 E 

0<m<no + l 



2 E 

0<m<no + l 



1 — nn <j<.m 



n /^O ' 

J is even 



a/2 



1/2 



E 



n ^O'^)'' 



1— TiQ <j<7n 
j is odd 



1/2 



2 ^ n 

0<m<no + l 1 — TT'O <i<?Ti 



ail/2 



In view of (3.41 ) one gets easily that for z € Z and x € 'Hi, 



where the canonical shift {tx ■ x G Z } has been defined in (2.4 1. Hence, for i e Z and a; e "Hi, 



Following Sznitman |Sz02| with the help of (3.40) the estimate (3.49) follows. 

Step 2: estimate o/E[p°^^, A2]. Here we will prove the following estimate for the second term of inequality 



(3.481, 



E[p"/^^2] < 4e' 



-Clil log J^, 



By the definition of ci (see (2.1)), we know that necessarily there exists a path with less than ci(Li + 
1 + \/~d) steps between the origin and d+Bi. Therefore, for Lq > 1 + Vd, there is a nearest neighbor 
self-avoiding path [xi, . . . , Xn) with n steps from the origin to 9+-Bi, such that 2ciii < n < 2ciLi + 1, 
Xi, . . . , x„ e Bi and x„ ■ I > Li + I. Thus, for every r > we have that 



1 



pI< — < e'-^"=i'°g ^(^,'A..) 
Pi 



(3.52) 



where Axi := Xi+i — for 1 < i < 71 — 1 as defined in (2.3). We then have applying inequality (3.52) 
with r = a/2 that 



E 



Pi ,A2 
+E 



< E 



-^2,El log J(iT^ <"log(| 



3 ' "<"-^"'' ,El log 



> n log 



(I) 



(3.53) 



Regarding the second term of the right side of (3.53), we can apply the Cauchy-Schwarz inequality. 



the exponential Chebychev inequality and conclude that and use the fact that the jump probabilities 
{Lj{xi, Ai) : 1 < i < n — 1} are independent to conclude that 



E 



„a J2i log ; 



1/2 _/ , / \ ^ 1/2 

E"log ^(..'Ax.) >"l0g(|j^ 



< e 



(21ogr,„-alog(i))n/2 



Meanwhile, note that the first term on the right side of (3.53) can be bounded by 



(3.54) 



(3.55) 
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Hence, we need an adequate estimate for 



Now, 



P(A2) = P /(2 - no) - /(O) < e ^ ^ , 



-(c'j-l)citi log(l) 

/(2 - no) - /(O) > e -2 , A2 



( -(ci-l)cil,i log( 1) \ / (c'i-l)cil,i 1oe(1) 

< P /(2 - no) - /(O) < e ^ + P /(I - no) > e ^ 



(3.56) 



The two terms in the rightmost side of display ( 3.56 ) wiU be estimated by similar methods: in both cases. 



we will use the fact that a;),jeven} and w), j odd} are two collections of independent random 
variables, the Cauchy-Schwartz's inequality and the Chebyshev inequality. Specifically for the first term 



of the rightmost side of (3.56) we have that 



/(2-no)-/(0) <e 



-(ci-l)ciii log(i) 



-(ci-l)cil,i log(l) 



, , (c'l-ljci-LlQ log(l) 

n":rpo-,^)"/^>e — - 



< e 1 



n-itVo',^)" 

•j odd 



-,1/2 



E 



j even 



-.1/2 



-(4-l)ciLiolog(l) 



Qll/2 



(3.57) 



By an estimate analogous to (3.52), we know that for io > 1 + Vd, for each j £ {0,...,no + 1} 
and each x G Hj, there exists a nearest neighbor self- avoiding path (yi, . . . , ?;„) with m steps, such that 
2ciLo ^ m < 2ciLq + 1, between x and Hj+i- Also, yi •/,... , ym-i G (l~iojio + l) and Dm' I > Lq + 1. 
Then, in view of (|3.38[), (|3.39[), (|3.41[) and (|3.42[), we have that for each j e {0, . . . , no + 1} 



E[p(j-,c.)"]^/'<EE[p(a;,c.)-"]'/' 



< 2L 



3((i-l) 



E 



1/2 



< 2Lj^ 'e 2 



(3.58) 



where the summation goes over all x £ Hj such that swp2<i<d \ ' ^\ < Li. Substituting the estimate 
(3.581 back into (3.57) we see that 



'/(2 - no) - /(O) < e "'"^"""."'°^^^^ ^ < e 2(»o+^)L;('^-^)^"°+^)e ""-"r""^-' 

^^^1^ -l-6(d-l) (l+log( i ) ) -log (3ci + 1) j 



(c log 



< e V / , (3.59) 

where we have used the fact that for Lo > 2 log C4 it is true that M^oio < 2+log (|) for all uq e [^^0/'', 1]. 



Meanwhile, for the second term of the rightmost side of (3.56), we have that 

(c'i-l)ciLi log(l) 



/(I - no) > e- 



-(ci-l)ciI,lQlog(l) 



(2«o + l)°/2 

(2no + l)"/2 Elt?-no mlii E [p(,, c)-]^/^ 
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2 log C4 we see that 



In analogy to (3.58), we can conclude that E[p(j»-"]^^^ < 2Ll 



r3((i-l) "Jc 



e 2 



Therefore, for Lq > 



/(I - no) > e 



(c'j-l)cil,i log(i) 



-(c'j-l)Qlog 



< e" 



i^^^^ + (2d^)log(2rio + l)+2no log 2+6(d- l)»o ( '""^ ) Lo + (4ei Lono+2«o) log r)„ 



< e 



:'i(^^^^^^^^^^^-l-6(d-l)(l+log(i))-(4ci + l)(log,,„)j 



(3.60) 



Now, in view of (|3.55|), (|3.56p, (|3.59|) and (|3.60|) the first term on the right side of (|3.53|) is bounded by 

(3.61) 



-Li 



2e 



^(cj_l)c^tog(^__^^^^ log(i)^l-6(<i-l)(l+log(i))-(4ci+l)(log,,„)j 



Now, since c\ > 13 + — 



24d ^ 24d±i2iog^^ conclude that 



^^^'^^t'^^^" - 2aci log (1) - 1 - 6(d - 1) (1 + log (1)) - (4ci + l)(log,„) 

> aci log ( I j - 2ci log 77a, 



and therefore, by (3.541 and (3.61) we have that 



-ciLi log 

< 4e « ''° 



(3.62) 



Step 3: estimate o/E[/3"^^, G, A3]. Here we will estimate the third term of the inequality (3.481. Specifi- 
cally we will show that 

E[p^/^G,A3] <2e"'^'^^'°^^. (3.63) 



This upper bound will be almost obtained as the previous case, where we achieved (3.62). Indeed, in 



analogy to the development of (3.50) in Step 3, one has that for uj e G, 

/(0) + /(l-no)e(^'i-i)=i^i 



Pi < 



(/(I - no) - /(O) - - no))+ ■ 



But, if w e A3 also, one easily gets that < pi < 1 if io > "log^ri^ • Thus 



E 



<P(A3). 



Therefore, since c', > 13 + — + 24rf+i2iog,)„ ^^^^^^ ^^lat 

' -L — a a log ^ ' o j: 



P(A3) < 2e 
To justify this inequality, note that 



-Li '"'^ ""r*^ ^ -l-6(d-l)(l+log(l))-(4ci+l)(logr,„)j 



(3.64) 



-(c'j-l)ciil log i \ / (c'j-l)cil,i log 1 

FiAs) < P /(O) < e ^ + P /(I - no) > e ^ ^ 



<p n":rp(j,^)-^< 



+ P /(1-no) > e- 



(c'l —l)ciLi log - 



we derive (3.64). 



and hence we are in a very similar situation as in (3.56) and development in (3.57) and (3.60), from where 
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Step 4: estimate o/ E[/9^^^, C]. Here we will prove that there exist constants C3_2i(d) and C3_22('^) such 
that 



Firstly, we need to consider the event 

^4 := {c^ e r! : Po,^ (t^^+i < T A f{_^^) > C'^i^^} . 

In the case that w € C^n the walk behaves as if effectively it satisfies a uniformly ellipticity condition 
with constant k = ^, so that we can follow exactly the same reasoning presented by Sznitman in [Sz02j 
leading to inequality (2.32) of that paper, showing that there exist constants 03,21 (rf), 03,22 (c?) such that 
whenever Li > ASNqLo one has that 



-c[ciLi 



isnqLo -ciLi log ^ 



(3.65) 



E 



^(d-2) 



LoE[q(0): 



(3.66) 



The second inequality of (3.66) does not use any uniformly ellipticity assumption. It would be enough 
now to prove that 

E(p^/^A^)<e"'^'^^'°^i^. (3.67) 

To do this we will follow the reasoning presented in Step 2. Namely, for Lq > 1 + Vd, there is a nearest 
neighbor self-avoiding path (xi, . . . ,a;„) with n steps from to d+Bi such that 2ciLi <n< 2ciLi + 1, 
xi, . . . , x„ € Bi and Xn ■ I > Li + \. Therefore 



A4 C < w e : TT bjix^, Axi) < ^" i = < w e fi : V log — — ^- 

IV ill 



so that 



E 



< E 



paEr log ■ 



1/2 



(i:ilog;:;(^>nlog|) 



1/2 



< e 



(2Iog »7„-alog i)ciLi 



which proves (3.671 and finishes Step 4. 

Step 5: conclusion. Combining the estimates (3.49) of step 1, (3.62) of step 2, (3.63) of step 3 and (3.65) 
of step 4, we have (3.44 1. I 

We will now prove a corollary of Proposition |3.5[ which will imply Proposition |3.4[ For this, it will be 



important to note that the statement of Proposition 3.5 is still valid if given fc > 1 we change Lq b y Lk , 
Li by ife+i, Lq by Lk and Li by L^+i- In effect, to see this, it is enough to note that inequality (3.43) 
is satisfied with these replacements. Define 

_ 4cj^ log T7a 

C3,23 := e ("^i-D" . 



Corollary 3.1 Let < g < mi n{c3,2 3, e"^ /^"^} and a > 0. Let {Lk : A: > 0} and {Lk : k > 0} be 

sequences satisfying (3.36), \3.31) and (3.38). Then there exists C3 25(d, ck) > 0, such that when for some 
Lo > C3,25, ao & (0, a\, uq £ [(^^o/d^ it is true that 



then for all k > 0, 

with Qk ■= ao2^'' , Uk ■— uqS^'' . 



h ■■= Cs,i9LUlLkE[pl'] <{k + 1)^^"^", 



(3.68) 
(3.69) 
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Proof. We will use induction in k to prove (3.69 1. By hypothesis we only need to show (3.69 1 for n = k + 1 
assuming that (3.69) holds for n = k. To do this, with the help of Proposition 3.5 we have that for any 
yfc > 



Eb^;Y]<c3,i8|r 

-1 (c3,l 



+ Eo<m<JV, + l (c3,194t~l^^IE[p°'=]; 



-Clifc+l 1 



SO that, for fc > and with the help of (3.38) 



Since ^ < 03,23, we can assert that c^^isCs^igL^^j^^'' ^k+ie < ^auk+iLk+i ^ Hence, we only 

need to prove that 



0<m<Affc + l 



< (fc+ (3.70) 



Firstly, note that for Lq large enough by the induction hypothesis, (3.38) and the fact that f < e 



< e ^ ^ < 1. 



Substituting this estimate back into (3.70) and using the hypothesis induction again, we obtain that 



C3,18C3,19 



0<jri<Affc + l 



< C3,l8C3,l9iit2'^i. + l {^f + (iV. + 2)0f 

< cs,,,Li%'^Lk+iNk+i<t>^'/' 



where 03,24 := 203,1803,19. Thus, in order to show that (f>k+i < {k + 2)^""'=+i-^'=+i it is enough to prove 
that 

c,MW;,'^Lk+2{k + < 1. (3.71) 

First, note that by the induction hypothesis. 



C3,24-'-fc^ 



L'^^-,''>Lk+2{k + < C3,244t2''i'o+2(fc + 1^^/^-^^'^^^ (3.72) 



From (3.37), (3.38) and (3.39), we can say that 
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C3,24 



(^) 



3(d-l) 



< C3,2483'^-22,3<i-2(^ ^ i)Wfc/4-l^ciL.^6d^(6c;-l)ciLfc 



(3.73) 



But, note that 



C3,24 



i3d-2 r3(i-2 



(k^iY'-i^-^i"^^^ < 1. 



for ig large enough. Hence, substituting this estimate back into (3.731 and (3.72) we deduce that 



C3,24Liy^^fc+2(fc + < 7V6'*^(6c;-l)c,L. < ^77c,L.^ 

by our choice of c'l- Finahy, choosing Lq large enough, the expression ]\[j^d.^77ciLk < i for all fc > 1. In 
the case of fc = 0, we have that 



by our assumption on uq- Then (3.71) follows and thus we get (3.691 by induction and choosing Lq > 03^25 
for some constant C3.25 > 0. 



The following corollary implies Proposition [3^ Since such a derivation follows exactly the argument 
presented by Sznitman in |SzQ2] . we omit it. 



Corollary 3.2 Let Z € S'* ^, d > 2 and T = max | ^ , ^jy^j- ^ log r/^ | . Then, there exist constants 
C3,26 = C3^26('^) > and C3_27 = C3_27((i) > such that if the following inequality is satisfied 



C3.26(d) inf inf |T3('^-i)Z^-iLf-i)+iE[p-^]|<l, 



(3.74) 



where B = B(R, Lq — 1, + I7 ^0); then there exists a constant €3,28 > such that 



lim L e 

L—^oo 



logPo 



< 0, for all b,b>0. 



Proof. If (3.74) holds then there is a ^ > such that 



C3,26(rf) inf inf < (alog^ 

io>C3,27,3\/d<Lo<L3 0<a<a I \ 4 



3(ci-l) 



fd~l j-3{d-l) + l 
^0 ^0 



E[p%] < 1, 



with ^ < {c3,23,e~i/24}_ Then, by (3.361 and (3.37) 



if ^ Ln 



r x3(d-l) 



^0- 



(3.75) 



Now, the maximum of Mq''' , as a function of uq for uq G d° ^ 1]^ is given by 03^29 (c^) (^ct-^o log | 



for uq = '~^~\~T^ when Lq is large enough, where C3^29(rf) := 



- ^ 3(i^'l^''' Thus if (|3.75|) holds, (|3.68|) 



-3(d-l) 



holds as well. Hence, applying Corollary 3.1 we can say that (3.69) is true for all k > 0. The same 



reasoning used by Sznitman in ^Sz02j to derive Proposition 2.3 of that paper gives the estimate 
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— ^ ! 

for some constant 03^28 > and L large enough, and where we have chosen uq — ^I'^^^Ji , 



4 An atypical quenched exit estimate 

Here we wiU prove a crucial atypical quenched exit estimate for tilted boxes, which will subsequently 
enable us in section [5] to show that the regeneration times of the random walk are integrable. Let us first 
introduce some basic notation. 

Without loss of generality, we will assume that ei is contained in the open half-space defined by the 
asymptotic direction so that 

■0 • ei > 0. 



Recall the definition of the hyperplane perpendicular to direction ei in (3.19) so that 

H — {x eW^ -.x-ei^ 0}. 



Let P := Pa (see (3.20)) be the projection on the asymptotic direction along the hyperplane H defined 
for zeZ'^ 

Pz := ( I V, 

V ■ e\ 



and Q := Qi (see (3.21 )) be the projection of z on _ff along v so that 



Qz :— z — Pz. 

Now, for X G Z'^, (3 > 0, g > and L > 0, define the tilted boxes with respect to the asymptotic direction 



V as 



Bp,L{x) := {yeZ'': -L^ < (y - x) ■ ^ < L; \\Q{y - x)\\^ < qL^) 
and their front boundary by 



(4.1) 



d'^Bf}^L{x) := {y e dBp^L{x) : y ■ ei - x ■ Ci ^ L}. 
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Figure 4: The box Bp^L{x). 
See Figure [4] for a picture of the box Bpx and its front boundary. 



Proposition 4.1 Let a > and assume that rja < 00 as defined in (3.2). Let M > I5d + 5 and assume 
that {P)m\1 is satisfied. Let /3q £ (1/2, 1), /? € (^ ^°2^ ; '^"'^ C S (0,/3o)- Then, for each k > we have 
that 

\imsvipL-s(PM logp ^,„, e d+B0,L{O)) < e'^"^') < 0, 

L— !-oo V \ ' / / 

<?(/3o,/3,C) :=niin{/3 + C,3/3- 2 + (d -!)(/?- /3o)}. (4.2) 
We will now prove Proposition |4. 1| following ideas similar in spirit from those presented by Sznitman in 

4.1 Preliminaries 

Firstly we need to define an appropriate mesoscopic scale to perform a renormalization analysis. Let 
/3o e (0.5, 1), /? e (/3o, 1) and X /3o + 1 - /3 e (/3o, 1]. Define 

_ L- qLP° 

Now, for each x G M'' we consider the mesoscopic box 

B{x) {y e Z*^ : -L^° < (y _ a:) • ei < pLo; \\y - x - P{y - x)\\^ < (1 + g)LP«] , 
and its central part 

C[x) {y e Z'' : < (y - • ei < f?Lo; - .t - P[y - x)\\^ < L^^] . 

Define also 

d^B{x) :— {y £ dB{x) : y ■ ei — x ■ ei = qLq} 
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and 

d'^C[x) :— {y e dC[x) : y ■ ei — x ■ ei = qLo}. 
We now say that a box B{x) is good if 

sup P^.^ (Xt^^ ^ < i 

xec(x) ^ / 2 

Otherwise the box is caUed had. At this point, by Theorem 1 1 . 1 1 proved in section [3j we have the foUowing 



version of Theorem O (Theorem A.2 of Sznitman [Sz02] ). 



Theorem 4.1 Let Z e ^ and M > 15d + 5. Consider an elliptic RWRE satisfying condition {P)m\1- 
Then, for any c > and p G (0.5, 1), 

hmsupit-^^P-i) logPo ( sup |X„ - P(X„)| > cu^ ) < 0, 



where T^^ is defined in {2.2) 



The following lemma is an important corollary of Theorem |4.1 



Lemma 4.1 Let / G § and M > 15d + 5. Consider an elliptic RWRE satisfying condition {P)m\1- 
Then 

limsupL-('^+'^''-^) logP(i?(0) is bad) < 0. (4.3) 

L— f oo 

Proof. By Chebyschev's inequality we have that 

P(i?(0) is bad) 

< 2^-^LoLMd^^) (^p^ (supo<„<T.^^ |X„ - PX^l > (1 + g)LP"^ + Po (f < oo 
By Theorem |4.1[ the first summand can be estimated as 

limsupL^('^+'3«-i) logPo I sup \X„ - PX„\ > (1 + g)L^" ] < 0. 

To estimate the second summand, since {P)m\1 is satisfied, by Theorem 1 1 . 1 1 and the equivalence given by 
Theorem 1 2. 4 [ we can chose 7 close enough to 1 so that 7/3o > /3o + /3 — 1 and such that 



limsupL-^^" logPo rr_!(i+,)L^o < < 0. 
Let ki, . . . , kd E From now on, we will use the notation x = (fci, . . . , kd) S M"* to denote the point 

d 

X = ki^r^Lov + V 2/c,(l + g)Ll^°ei. 
V ■ ei ^ 

Define the following set of points which will correspond to the centers of mesoscopic boxes. 

C := {x £ R"^ : X — {ki, . . . , kd) for some fci, . . . , fc^ G Z} . 



35 



We will use subsequently the following property of the lattice £: there exist 2^* disjoint sub-lattices 
£i, . . . ,£2'' such that £ = Uf^iCi and for each 1 < « < 2'', the sub-lattice Ci corresponds to the centers 
of mesoscopic boxes which are pairwise disjoint. Let Cq be the set defined by 

£0 {x = (fci, . . . , fed) e £ : fci = 0}. 

For each x € Co we define the column of mesoscopic boxes as 

11 S x + fci^Low 
See Figure [5] for a picture of the column Cx^ for some x G £9. 




Figure 5: A box B with its corresponding middle part C*, which belongs to the column 

The collection of these columns will be denoted by C. Define now for each Cx and —1 < fc < [-L^^'*:] 
define 



dkACx ■■= d^C \x + k Lqv\ and dk.2Cx '-^ d+B \ x + k^r^ 
\ V ■ ei J \ V ■ ei 



J- 11. u 



steps from 



For each point y e dk,iCx we assign a path tt*^*^^ — {tt['^\ . . . , ttI'J''} with ?ii 

y to 9fc+i^iCa;, so that tt['^^ — y and ttI'J'' G 9fc+i.iC'a:- For each point z € dk,2Cx we assign a path 
TfC^) = {nf'^ . . . , Tfia'} with 7^2 := [2cieL'^''] steps from z to dk,iCx, so that ttJ'^'' = z and Tfi^^ g dk,iCx- 
We will also use the notation {mi, . . . , toat} to denote some subset of {—1, . . . , [L^^'^]} with N elements. 

Let X Cz Co and ^ > 0. A column of boxes Cx (z C will be called elliptically good if it satisfies the 
following two conditions 



sup 



sup 



AT 

E 



sup 



< 2ci- 



V ■ ei 



log 



and 



(4.4) 



E E 



,-{k) A -(fc)^ 



< 2ci6ilog 



(4.5) 
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If neither (4.4) nor (4.5) is satisfied, we will say that the column Cx is elliptically bad. 



Lemma 4.2 For any x e Cq, f3 > '^"^^ and ^ > such that log ^js^ > we have that 

limsupL^^ logP (Ca; is elliptically bad) < 

L— f oo 

Proof. Let us first note that y~ > 1 hy our condition on /?. Now, it is clear that 



P {Cx is elliptically bad) < P (( 4.4 ) is not satisfied) + P (( 4.5 ) is not satisfied) 



Regarding the first term on the right of (4.7) and since 2/3 — /3o — f < /? — /^o < /? we have that 



(4.6) 



(4.7) 



P ((4.4) is not satisfied) < ^^J?^-^ P (3 {mi, . . . , mjv} and y^j G Qm^.^Ca; such that 
E,!, EE, log „(,,.■.,;,,.■.,) > 2c, 47 los (i) i») 

— Lo — 

for some constant C4.1 > if L is large enough and log |2S^ > 0. 



Similarly for the rightmost term of (4.7) we have that. 



(4., 



P ((4.5) is not satisfied) 
< P ("3 Zfe e dk,2Cx such that Eii'lil J:Zi log > 2cielog (|) 



< e 



(4.9) 



for some constant 04^2 > if L is large enough and log ^aJ^a > 0. Substituting (4.8 1 and (4.9) back into 
{T7\, (|46l) follows. ° I 



The proof Proposition 4.1 will reduced to the control of the probability of the three events: the 



first one, corresponding to subsection 4.2 gives a control on the number of bad boxes; the second one, 
corresponding to subsection |4.3[ gives a control on the number of elliptically good columns; the third 
one, corresponding to subsection |4.4[ gives a control on the probability that the random walk can find 
an appropriate path which leads to an elliptically good column. 

4.2 Control on the number of bad boxes 

We will need to consider only the mesoscopic boxes which intersect the box i3/3^i(0) and whose fci index 
is larger than or equal to —I. We hence define the collection of mesoscopic boxes 

B := {b{x) : B{x) n B0,l(O) ^ 0, a: = (fci, . . . , fc^), . . . , fc^ e Z, fci > -f } 
In addition, we call the number of bad mesoscopic boxes in S, 

N{L) := |b e S : i? is badj , 
and for each 1 < i < 2^^, call the number of bad mesoscopic boxes in B with centers in the sub-lattice £j 



as 



Define 



N,{L) := |i3(a;) e B : B{x) is bad and x G a} 
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Gi:^ \ ujen: N{L) < 



Q 



,d-l^(d-l)(/3-,9o)^/3 



2{l + qY-^L 



Lemma 4.3 Assume that 13 > ^ 
have that 



Then, there is a constant C4 3 > such that for every L > 1 we 



r3/3-2 + (d-l)(/3-^)o) 



Proof. Note that the number of columns intersecting the box -B/3,l(0) is equal to 

(1 + qY-^ 

Hence, whenever u E Gi, necessarily there exist at least 
bad boxes. Let us take mi 



Lo 



2(l+e)<i-iLo 



gd-l^(d-l)(/3-/3o) 

2(i+e)<i-i 
and TO2 W\ = 



columns each one with at most 

^d-2]^d(l3-l3Q> ^ gd-1 j^{d^l)[l)-l3o) 



Now, using the fact that the mesoscopic boxes in each sub-lattice £i, 1 < i < 2^*, are disjoint, and the 
estimate (4.3) of Lemma 4.1 we have by independence that there exists a constant 04^3 > such that for 
every 1/ > 1, 



P(Gf) = P {N{L) > mi) < P {N,{L) > ff) 

< E-Ii e:=™,/.. (b(o) is bad)" < 2^j:":i„.j,d m^-^'^^^-^ 

< g-C4 3L'^ + ''o-l + (''-l)(/3-/3o) + 2/3-/3o-l ^ ^_C4_3 L^^ - 2+ (d- 1) O - 3o ) 

Note that in the second to last inequality we have used the fact that 2(3 + /3q — 2 > which is equivalent 
to the condition (3 > . Now, this last condition is implied by the requirement (3 > . 



4.3 Control on the number of elliptically bad columns 

"^d-l^(d-l)(/3-/3o) ■ 



Let m3 := 



and define the event that any sub-collection of the set of columns of cardi- 



2(i+e)<i-i 

nality less than or equal to m3 has at least one elliptically good column 

:= {w e : VP C C, \V\ > ms, BC^ eV such that is eUiptically good} . (4.10) 
Here we will prove the following lemma. 

Lemma 4.4 There is a constant C4.4 > such that for every L > 1, 

¥{G^)<e-^^^^^'^''-''''-"'\ 
Proof. Note that the total number of columns intersecting the box Bp^^ is equal to 

Using the fact that the events {Gx is elliptically bad}, {Gy is elliptically bad} are independent if a: 7^ y, 
since these columns are disjoint, we conclude that there is a constant C44 > such that for all L>1, 



P(G'i) ^V(3V CC, \V\> ms such that WG^ G V, G^ is elliptically bad) 



< YZlm, ™4lP {Cx is elliptically bad)" < e" 



r pl + (£i~l)(/3-/3o) 



where in the last inequality we have used the estimate (4.6) of Lemma 4.2 which provides a bound for 
the probability of a column to be elliptically bad. 
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4.4 The confinement event 



Here we will obtain an adequate estimate for the probability that the random walk hits an elliptically 
good column. We will need to introduce some notation, corresponding to the the box where the random 
walk will move before hitting the elliptically good column and a certain class of hyperplanes of this region. 
Let first C G (0, /3o), a parameter which gives the order of width of the box i?(^,/3,L where the random walk 
will be able to find a reasonable path to the elliptically good column, so that 

Bc,p,L {xeZ'' : -L^ < x ■ ei < , \\x - Pa;||oo < i^}- 

Note that this box is contained in Bp i^{Qi) and that it also contains the starting point of the random 
walk. Define now for each Q < z < L'^ , the hyperplane 

H:, [x e i?c,/9:i : X • ei = z} , 
and consider the two collection of hyperplanes defined as 

-H+ = {-ff^ : z e Z, < z < L'^} and V.^ = {H, : z e Z, -L^ < z < 0} . 

Whenever there is no risk of confusion, we will drop the subscript from Hz writing H instead. Let 
r := [2gL^]. Now, for each H S ■H+ U 'H~ and each j such that ej ^ ±ei, we will consider the set of 
paths Ilj with r steps defined by tt = {tti, . . . , tt^} S if and only if 

■K <Z H and TTi+i — tt^ = Cj. 

In other words, tt is contained in the hyperplane H and it has steps which move only in the direction Cj. 
We now say that an hyperplane H S T-l^ n T-L~ is elliptically good if for all paths tt £ Uj^i^d+iIIj one has 
that 

log , \ , < 2^,log (-\ (4.11) 



i=l 



Otherwise H will be called elliptically bad (See Figure [6| 
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From a routine counting argument and applying Cliebyshev inequality, note that for each H G "H^ U % 
and C > such that log > there is a constant C4.5 > such that 

P {H is eUipticaUybad) < e'''^''''^^ (4.12) 

Now choose a rotation R such that R{ei) — v. Let Vj :— R{ej) for j > 2. We now want to make a 
construction analogous to the one which led to the concept of elliptically good hyperplane. But now, we 
would need to define hyperplanes perpendicular to the directions {vj} which are not necessarily equal to 
a canonical vector. Therefore, we will work here with strips, instead of hyperplanes. For each 2; G Z even 
and k ^ {2, . . . , d} consider the strip Ik.z ■= {x E B(^^ij^l{0) : z — 1 < x ■ Vj < z + 1}. Consider also the 
t and XjT 



two sets of strips, it and X, defined by 



2^ := {ik.z '■ z even, < z < gL^} and Xj, {lk,z '■ z even, —qL^ < ^ < O} . 

Whenever there is no risk of confusion, we will drop the subscripts from a strip I^^z writing / instead. We 
will need to work with the set of canonical directions which are contained in the closed positive half-space 
defined by the asymptotic direction, so that 



Let 



s 



2ci^ 



U+ ■.= {eeU ■.e-v>0}. 
For each / £ U X^ and each y & I we associate a path tt = {tti, . . . , 7r„}, with 



s < n < s + 1, which satisfies 



71- C Ij^z 



and 



TTi+i — TTi E for 1 < i < n — 1, itn E H\^i^c 



Note that by the fact that the strip / has a Euclidean width 1, it is indeed possible to find a path 
satisfying these conditions and also that such a path is not necessarily unique. We will call such a set 
of paths associated to all the points of the strip I. Now, a strip / S X^)" U X^ will be called elliptically 
good if for all paths tt € life one has that 

E l°g r \- ^ ^ {^] (4.13) 

^ w(7r,;,A7rj) V?/ 

Otherwise / will be called elliptically bad (See Figure [?]) . 
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Figure 7: In each strip X, every path vr chosen previously satisfies the uniform elhpticity 



condition given by (4.13). Then X is elhptically good. 



As before, from a routine counting argument and by Chebyshev inequality, note that for each k G 
{2, . . . , d}, / e U and ^ > which satisfies log i > 0, there exists a constant 04^ > such that 



P(/ is elhptically bad) < e'"^'''^'^. 
We now define the confinement event as 



(4.14) 



G3:={ujen:3H+e n+,H^ G 1^-, /+,2 l+^d G 2:+, /_,2 e 2:2-, ... , e X^" 

such that /+_2, • • ■ , ^+,£;, ^-,2, • • ■ , are elliptically good}. 

We can now state the following lemma which will eventually give a control on the probability that the 
random walk hits an elliptically good column. 



Lemma 4.5 There is a constant 04^7 > such that for every L > I, 

P(G3) < e-""'-'^^^' . 

Proof Note that 

P (G§) < P {r\He-H+ is elliptically bad}) + P (flHe^- is elliptically bad}) 
+ Efc=2 P (n/ei+ {1 is elliptically bad}) + Yfk^^ P (fl/ei- is elliptically bad} 



(4.15) 



Now, inequality (4.15 1 follows using the estimate (4.12 ) for the probability that a hyperplane is elliptically 



bad, the estimate (4.14) for the probability that a strip is elliptically bad, applying independence and 



translation invariance. 
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4.5 Proof of Proposition |4.1 

Firstly, note that for any k > 0, 



(^0.^ ( 



^7 



(4.16) 



/3o + l 



Let us begin bounding the first three terms of the right-hand side of (4.16 ). Let C e (0, f3o) and (3 > 
By Lemma 4.3 of subsection 4.2 Lemma 4.4 of subsection 4.3 and Lemma 4.5 of subsection 4.4 we have 
that there is a constant C4.8 > such that 



P(G^) +P(G^) +P(G§) < ^g-c,,aL^^-+<-^»^-^o) ^ ^^-csL 



C4,8 



+ e 

C4,8 



/i + (d-i)o-3o) 



— (4.17) 

C4,8 



Since /3 < 1 is equivalent to /3 + (d - l)(/3 - /3o) > 3/3 - 2 + (d - l)(/3 - /?o), the sum in ( |4.17[ ) can be 
bounded as 



P(G![) + P(G^) + P(G^) < —e-''^''-'^"^^-^''-'^ , 

C4,9 



(4.18) 



for some constant 04,9 > and where g{l3, Po, () := min{/3 + ^, 3/3 — 2 + (d — l)(/3 — /3o)}. 



We will now prove that the fourth term of the right-hand side of inequality (4.161 satisfies for L large 
enough 



>o,^ (^T«« ,<„, e 5+5^,^(0)) < e-^^',Gi,G2,G3) = 0. 
In fact, we will show that for L large enough on the event Gi n G2 H G3 one has that 



ed+Bp,L{0)] >e 



(4.19) 



(4.20) 



We will prove (4.20) showing that the walk can exit Bi3 l{0) through 9^i3^.L(0) choosing a strategy 
which corresponds to paths which go through an clliptically good column. This implies, in particular, 
that the walk exit successively of boxes B{x) through d^B{x). The event Gi implies that there exist at 

least 7713 = - — 2(i+g)'i-i columns each one with at most ^ of bad boxes. Meanwhile, the event 

G2 asserts that in any collection of columns with cardinality 7713 or more, there is at least one clliptically 
good column. Therefore, on the event Gi n G2 there exists at least one clliptically good column D with 
at most /Lq bad boxes. Thus, on Gi fl G2 we have that for any point y £ D and ^ > 0, 



(4.21) 

where the first factor is a bound for the probability that the random walk exits all the good boxes of 
the column through their front side, while the second factor is a bound for the probability that the walk 
traverses each bad box (whose number is at most /Lq) exiti ng t hrough its front side and following a 
path with at most steps and is given by the condition (4.4) for clliptically good columns, while 

the third factor is a bound for the probability that once the walk exits a box (whose number is at most 
j^P-Po _|_ moves through its front boundary to the central poin t of this front boundary following a 
path with at most [2cipLq] steps and is given by the condition (4.5) for clliptically good columns. 

Now, the confinement event G3 ensures that with a high enough probability the random walk will 
reach the clliptically good column D which has at most /Lq bad boxes. More precisely, a.s. on G3, 
the random walk reaches either an clliptically good hyperplane H e H+ U an clliptically good strip 
U or an clliptically good strip I Li 



U 2^ (recall the definitions of clliptically good 



hypcrplanes and strips given in (4.11) and (4.13) of subsection 4.3). Now, once the walk reaches either 



an clliptically good hyperplane or strip, we know by (4.11) or (4.131, choosing an appropriate path that 
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the probability that it hits the column D is at least ^^<i.ioe^'' for some constant C4_io > 0. Thus, we know 
that there is a constant c^^iq > such that 



Po.o; (the walk reaches D n S(^,/3^l(0)) > C 



(4.22) 



Therefore, combining (4.211 and ( |4.22 



, we conclude that there is a constant C4^ii > such that for all 
le following estimate is satisfied. 



Q e (0, 1) on the event Gi n G2 n G3 t: 



Hence, choosing g sufficiently small, we have that on Gi n G2 H G3, 



(4.23) 



for L larger than a deterministic constant depending only on g. This proves (4.19). 
Finally, with the help of (4.16), (4.181 and (4.23) the Proposition 4.1 is proved. 



5 Moments of the regeneration time 



Here we will prove Theorems 1.2 and |1.3| Our method is inspired on some ideas used by Sznitman to 
prove Proposition 3.1 of |Sz01] . which give tail estimates on the distribution of the regeneration times. 
Theorem 1.2 will follow from part (a) of Theorem 2.1 while part (a) of Theorem 1.3 from part (6) of 
Theorem 2.1 Part (6) of Theorem 1.3 will follow from Theorem 2.2 The non-degeneracy of the covariance 



matrix in the annealed part (a) of Theorem 1.3 can be proven exactly as in section IV of |SzOO] using 



Proposition 5.1 Let I e S''^^ and M > 15d + 5. Assume that {P)m\1 holds. Then, the following are 
satisfied. 

a ) For every < a < miug one has that 

limsup(logu)^^ logPoki > < —2a. 

ii— f 00 

h) Let a > 0. Assume {E')a. Then, for every a' < a one has that 

limsup(logw)^^ logPo['''i' > < —a'. 



The proof of the above proposition is based on the atypical quenched exit estimate corresponding to 
Proposition |4.1| of section |4j Some slight modifications in the proof of Proposition |4.1[ would lead to a 
version of it, which could be used to show that Proposition |5.1| remains valid if the r egen eration time 



Ti is replaced by t[ for any direction I such that I ■ v > 0. Note also that Proposition 



5.1 



whenever { E)i/ 2 or {E')i are satisfied, then the first regeneration time is integrable. 
of Theorem 
of Theorem 



2.1 



1.3 



this implies Theorem 1.2 Similarly we can conclude part (a) of Theorem 1.3 



implies that 
Through part (a) 
Part (6) 



can be derived analogously through Th eorem [2^ 



5.1 



Let us now proceed with the proof of Proposition 
R{ei) — V and fix e (|, l) and M > 0. For each u > define the scale 



Let us take a rotation R in R such that 



L = L{u) 



and the box 



1 



AMVd 



(logw)' 



Cr 



xeZ"^ : ^ , < X ■ R{ei) < , , for < i < 2d 



2(1' -ei) 



2(t)-ei) 
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Throughout the rest of this proof we will continue writing ti instead of t{' . Now note that 

Po(n >u)<Po (ri > u, Tc^,^^ < ri) + Pq (rc^(„, > u) , (5.1) 
where Tc^^^^ is the first exit time from the set Cj^ (m) d efined in (ll.ll). For the second term of the right 



hand side of inequality (5.1), we can use Corollary 2.1 to conclude that for every 7 G 1) there exists 
a constant C5.1 such that 

Po (ri > zi,rc,,„, < Ti) < ^e-^='^^'("). (5.2) 

^5,1 

For the first term of the right-hand side of inequality ( |5.1[ ), following Sznitman jSzOl) we introduce the 
event 

I (logu)^ J 

where for each A C Z"* we define 

t^{A) := inf in > : supP,,„ (Ta > n) <\ 

Trivially, 



Po (Tc,,„, > u) < E [Pf , Po,^ (rc,(„, > ^^)] + P(^^i)- (5.3) 

To bound the first term of the right-hand side of ( |5.3[ ), on the event Pf we apply the strong Markov 
property [(logu)?] times to conclude that 

/, X [(logu)P] 

E[pr,Po,.(rc,,„, >«)] < f 2) ■ (^-^^ 



To bound the second term of the right-hand side of ( |5.3[ ) , we will use the fact that for each a; G O there 
exists Xq £ Gi^(^u) such that 

P.o,c.(i^.o>Tc,<„,)<^^'^^ (5.5) 

where for y E Z'^, 

Hy = inf{n > 1 : X„ = y}. 
(5.5 1 can be derived using the fact that for every subset A dl/ and x E A, 

P.AHy < Ta) 



y^A PvAHy > Ta) 

(see for example Lemma 1.3 of Sznitman |Sz01| ). Now note that ( |5.5[ ) implies 

P(Pi) < P L G f7 : 3 xo e Ci(„) such that P^.^H^^ > Tc,, J < ^^^°^^|Ci(„)| ) . (5.6) 



Choose for each x G Ci(„) a point yx as any point in Z'^ which is closest to the point 
X + 2 (^J^^ V- It is straightforward to see that 

N -l<\yx-x\i<N + l, 

where 



log u 
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We can now find 2d different paths {n^"^^ : 1 < i < 2(i}, each, one with rii steps, with tt*^*^ := {ttJ , . . . , 7r„* } 
for each 1 < i < 2d such that the following conditions are satisfied: 

(a) Each path n^''^ goes from x to yx, so that vrj''' = x and ttI^' — y^. 

(b) Except for the initial and last points, the paths are pairwise disjoint so that tt^*^ n tt^-'-' — {xjy^} 
for aU 1 < i < j < 2d. 

(c) The number of steps Ui of each path is bounded by + 4. 



Cl 




/ 



Figure 8: The 2d paths from x to i/x are represented by dashed hnes. 

In Figure|8]it is seen how can one construct such a set of paths for dimensions d — 2 {a, similar construction 
works for dimensions d > 3). From Figure [sj note that the maximal number of steps of each path is given 
by lUx — x\i + A, where the 4 corresponds to the extra steps which have to be performed when a path 
exits the point x or enters the point yx using a direction e G U such that e • -0 < 0. Let us now introduce 
the event 

F2 {cj e : for each x £ Ci(„), 3 i g {1, . . . , 2d} such that 

V-"' Ino- 1 < 2{M-l)iv-ei)Vd \ 



Then, with the help of (5.6) we have that 



nFi) <r\^3xoe Cl(u) such that PxoAH.o > Tc,,J < + ¥{F^). (5.7) 

Let us define 

F3:=\ujen:3xoe CLi^u) such that PxoA^^o > Tc^.J < ^^^^^^\Cl(u)\, F^l . 
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Note that on the event F3, which appear in the probabihty of the right-hand side of (5.7), we can use the 
definition of the event F2 to join xo and yxa using one of the paths tt^'-' to conclude that 



_ 8(M-l)(<i ei)Vd 

e u" 



2 (log 



Cl(«)|- 



In particular, on we can see that for u large enough y^^^ e Cl{u)- As a result, on we have that for 
u large enough 



where 



U0,L {a; e Z'^ : -i'' < x • ei < L}. 
From this and using the translation invariance of the measure P, we conclude that 



3 -To e such that Px,,^[Hx, > Tu] < '^'"t"^"" I, ^^2 



< 



• ei > < e 



where the titled box B p ^ was defined in (4.11 of section |4] Therefore, we can estimate the first term of 



the right-hand side of (5.7) using Proposition |4.1 
for each /3o S (5? l) has that 



to conclude that there is a constant C5.2 > such that 



3 X, e Ci(„) such that P^UHx, > Tu] < ^-^^^^{C.^^ F,] < ^,-.,.l(«)«<^o,..c, ^ 

U I C5 2 



(5., 



where g(/3o,/3,C) is defined in (4.2) of Proposition 4.1 On the event for each x £ Cl we define 
io* :~ max{w(a;, Ci) : i = 2, . . . ,2d}. Let i* be the direction where this maximum is achieved. To be 
more precise, we write tt* := tt^* \ Thus, for instance, aj(7r^,A7r^) = aj*(7ri, Atti). We will also define 
n* := Ui- . Now, applying Chebyshev inequality, we can say that for any a > one has that 



P(F|) <P{3xe such that log ^j^^^^ + log ,,(^^ + 



< |Ci(„)|E 



hQ log - 



3 J e 



• ,A7r*) 



-4niQ(A/-l) 



(«-ei)v^ 



where we have used the inequality rij > rii valid for every 1 < j < 2d, which is a consequence of the 
fact that ei ■ V > 0. Now, by the construction of these paths, the exponentials that appear under the 
expectation are independent. Hence, with the help of the inequality |Ci(„)| < e'^^^' '"s**" , valid for u 
large enough, we have that 



P (F^) < E 

Meanwhile, the expectation in the above inequality can be estimated as follows 



g3(Ar+4) log T,^^-inia(M-l) 
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E 



= E 



-E 



< E 



+E 



< (2d)"E 



" log , ^ < ^(,* , )" 



A,,^) 



(2d)"E 



where we have used m the last Une the fact that u!{ttI, Att^) > w(7r^, Att^) by the definition of lj* . As a 
result, using the inequality — 1 < ni, we have that 



Using the definition of N, we see from here that for every a' < a, if we choose M such that 

1 \ 3|'0|ilog?7„ 



a' < a \ 1 



Mj 4AfVd({} • ei)' 



one has that for u large enough 



P(F2^)<C5,3^i-'"'. (5.9) 

for some constant 05,3 > 0. Now note that for each /3 £ (|; l) there exists a /3o S (5;/^) such that for 
every C £ (O, |) one has that 



g(/?,/?n,C)>/3- 



(5.10) 



C5,4 > such that for u large enough 



Therefore, substituting (|5.8|) and (|5.9|) back into (5.7) and using (5.10) we can see that there is a constant 

P(Fi) <C5.4W-'"'. (5.11) 



Now with the help of (5.3), (5.4) and ( |5.11[ ) there exists a constant 05^5 > such that for u large 

Po(Tc^„ >u) <C5,5W-2"'. 



Finally, since 7 G (/?, 1) in (5.2), using ( |5.1[ ) we conclude the proof, since we see that for u large enough 

Po{ri >u)< C5,6M"^"', 



for a certain constant C5.6 > 0. This proves part (a) of Proposition 5.1 under the assumption that {E)c 
is satisfied. Let us now take a a = {«£ : e G C/}. Note that 



3x e Ci(„) such that V i log 



P(F|) = 

^ 'i:;4.iog^^^^^>2(M-i)(^. 



< 



|Ci(„)|E 



g-2(E.n.a(eO)(M-l)<^^jj g 



|Cl(„) |77ae^' '°s -Voc.,) e" "('!.)(i- ir) log" 



"(ei) E"i2 log 



< 
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where 775 := E 



,Ei a{ei) log ^f^a.^i) 



Choosing M large enough and following the argument leading to 



(5.111, we conclude that for every a' < J^i'^i^i) o^^*^ ^^^^ that P(f|) < c^je " for some constant 
C5.7 > and hence that 



P(^^i) < C5,8e 



— a' log u 



for some constant C5.g > 0. This proves part (6) of Proposition 5.1 
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